2000年4月7日，他首次代表韩国国家队参加比赛，对手是蒙古。

希丁克担任韩国队主教练之后，崔兑旭更加受重用，并且入选了2002年世界杯阵容。世界杯后，崔兑旭还是国家队的常客，2003年7月，在传统的日韩对抗赛上，崔兑旭一脚漂亮的远射率先破门。

2004年1月14日，韩国国奥队以5比0的大比分横扫巴拉圭队，崔兑旭大出风头，光芒四射，上演了“帽子戏法”。