Vahid Halilhodžić gjorde 15 landskamper för det Jugoslaviska landslaget och deltog bland annat i fotbolls-EM 1976 och fotbolls-VM 1982.