Дебют за национальную сборную Югославии состоялось 23 февраля 2000 года в товарищеском матче против сборной Македонии. Был включён в состав сборной на Чемпионат Европы 2000 во Бельгии и Нидерландах. Всего Цицович провёл за сборную 6 матчей.