Будучи игроком Второй лиги, Халилович сумел пробиться в сборную Югославии. Ему удалось сыграть за молодёжную, олимпийскую и основную сборные Югославии, первую игру он провёл 23 апреля 1983 в Париже против Франции (0:4), последнюю 16 июня 1984 в рамках чемпионата Европы во Франции против Дании (0:5). За сборную сыграл 12 встреч, первый и единственный гол забил 2 июня 1984 в товарищеской встрече в Лиссабоне против Португалии (3:2).