While playing for Skive, Würtz represented Denmark in various youth national teams, and competed at the 2000 Under-17 European Championship [REF].
Würtz played eight and ninth national team games in his first months at F.C. Copenhagen, before he was dropped from international selection.