Čontofalský kwam in totaal 34 keer uit voor het Slowaaks voetbalelftal in de periode 2002-2007[2]. Hij maakte zijn debuut op 27 maart2002 in de vriendschappelijke wedstrijd in Graz tegen Oostenrijk, dat met 2-0 werd verloren door treffers van Ronald Brunmayr en Markus Weissenberger. Twee jaar eerder maakte hij deel uit van de Slowaakse ploeg die deelnam aan het voetbaltoernooi bij de Olympische Spelen in Sydney. Daar kwam hij alleen in actie in het openingsduel in groep D, dat met 3-1 werd verloren van Brazilië[3].
Zenit St. Petersburg
· 
· 
·
4 Zima ·
5 Ogbu ·
6 Wallem ·
8 Masopust ·
10 Zafeiris ·
11 Fila ·
12 Diouf ·
13 Chytil ·
14 Michez ·
17 Provod ·
18 Bořil ·
19 Dorley ·
20 Bužek ·
21 Douděra ·
22 Vorlický ·
23 Ševčík ·
24 Mandous ·
25 Chorý ·
26 Schranz ·
27 Vlček ·
31 Kinský ·
32 Lingr ·
33 Zmrzlý ·
35 Jurásek ·
36 Staněk ·
Coach: Trpišovský
· Assistent-coach: Řehák
· Keeperstrainer: Černý