ドイツ人の祖父母を持つリンクは、ドイツに渡ってからドイツの市民権を取得し、1998年9月2日のマルタ戦で63分にに代わりドイツ代表初出場を飾る。また、この試合でドイツ代表初の帰化選手となった。その後、エーリッヒ・リベック監督の下でFIFAコンフェデレーションズカップ1999とUEFA EURO 2000の2大会に出場し、EUROの方では切り札と目されていたが、両大会共グループリーグを敗退。リンク自身も得点を挙げることが出来ないなど全く活躍出来ず、特にEUROのポルトガル戦では戦犯扱いされた。2000年9月2日に2002 FIFAワールドカップ・ヨーロッパ予選のギリシャ戦でアレクサンダー・ツィックラーに代わり残り20分から途中出場したのが代表最後の試合となり、ドイツ代表として13試合0得点を記録した。