費查逐漸成為蘇格蘭的必然正選，在其第二場代表蘇格蘭後備上場戰立陶宛時射入其首個國際賽入球，使蘇格蘭晉級2004年葡萄牙歐洲足球錦標賽的附加賽。2004年5月26日作客塔林友賽對愛沙尼亞時費查獲委任為隊長，是繼-{zh-hans:約翰·蘭比;zh-hk:約翰·林比;zh-tw:約翰·林比;}-（）後第二最年青的蘇格蘭隊長，以1-0獲勝。