В национальной сборной дебютировал 3 июня 1992 года в товарищеском матче против сборной Эстонии (1:1). Участник Евро 2000 и ЧМ 2002. Всего за сборную Словении Марко провёл 57 матчей.