U16 to the U21 side. On 8 February 2000, he made his senior team debut, starting the whole game, in a 2–1 win against Mexico. In June 2000, Jankulovski was named in the squad fpr UEFA Euro 2000. He made his debut in the tournament against France on 16 June 2000, coming on as a 62nd-minute substitute for Tomáš Rosický, in a 2–1 loss, resulting in Czech Republic eliminated from the tournament. Jankulovski made another appearance in the tournament against Denmark on 20 June 2000, coming on as a 61st-minute substitute, in a 2–0 win. Following the end of the UEFA Euro 2000 tournament, Jankulovski made his first start for the national team, in a 1–0 loss against Slovenia on 16 August 2000. A month later, he was called up to the Czech Republic Olympics squad in the 2000 Summer Olympics. Jankulovski scored in the tournament, in a 2–2 draw against the United States on 13 September 2000. He played two more times in the tournament, as Czech Republic were eliminated from the group stage. It wasn't until on 1 September 2001 when Jankulovski scored his first goal for the national side, in a 3–1 loss against Iceland. This was followed up by scoring his second goal for Czech Republic, in a 3–2 win against Malta. He then played in both legs of play–offs against Belgium, as the national side lost 2–0 on aggragate. Following the failure to qualify for the 2002 FIFA World Cup, Jankulovski helped Czech Republic keep three consecutive clean sheets between 27 March and 18 May 2002. He then scored his third goal for Czech Republic, in a 2–0 win against Moldova on 12 October 2002. Jankulovski then scored his fourth goal for the national side, in a 4–0 win against Austria on 2 April 2003. In June 2004, he was called up to the squad for UEFA Euro 2004. Jankulovski became the Czech Republic's first-choice left-back and helped the national team progress through the group stage and the quarter-final. However, he helped Czech Republic finish third place in the tournament after losing 1–0 against Greece on 1 July 2004. Following the end of the UEFA Euro tournament, Jankulovski helped the national side keep four consecutive clean sheets between 9 October 2004 and 5 February 2005. A month later on 30 March 2005, he scored his seventh goal for Czech Republic, in a 4–0 win against