2000年4月12日にミック・マッカーシー監督によって、26日のギリシャとの親善試合に向けてA代表に初招集され、同試合 (0-1) で初出場を飾り、出場3試合目となった6月4日のメキシコ戦 (2-2)において初得点を記録する。それから数ヶ月後の2002 FIFAワールドカップ・ヨーロッパ予選にも招集されたダンは、1試合目のオランダ、2試合目のポルトガルといった強豪との試合においてもギャリー・ブリーンと共にセンターバックの先発を任され、3試合目のエストニア戦 (2-0) で公式戦での初得点を挙げる等、順調だったものの、本大会では、ブリーンと主将のスティーヴ・ストーントンのコンビが1番手だった為に1度も出場することはなく、UEFA EURO 2004予選では、監督がジョン・オシェイとをレギュラーに据えたことで出場機会を得るのに苦労していた。なお、同予選直前のトルコとの親善試合において代表4得点目を記録した。