Milan Jurčina war Mitglied der slowakischen Nationalmannschaft bei den Olympischen Spielen 2006 (5. Platz) und bei der Eishockey-Weltmeisterschaft 2006 in Lettland (8. Platz). Als Juniorenspieler nahm er an der U18-WM 2001, der U20-WM 2002 und U20-WM 2003 teil.