At international level, Mihajlović was capped six times for Yugoslavia. He was a member of the team at UEFA Euro 1968, as Yugoslavia lost in the final to Italy.