Matulovic participa à cinq olympiades d'échecs de 1964 à 1972. Pendant les olympiades, il disputa 78 parties : +46 –4 =28 (76 %), reçut une médaille d'or individuelle (en 1964) et deux médailles d'argent individuelles (en 1966 et 1970), deux médailles d'argent par équipe et deux médailles de bronze par équipe. Il joua au troisième échiquier de son équipe en 1970, au quatrième échiquier en 1968, fut premier remplaçant en 1966 et 1972 et deuxième remplaçant en 1964.
Il représenta son pays à quatre championnats d'Europe par équipe (de 1961 à 1973) avec un score de 17 / 32 (+10 -8 =14).
En 1970, Milan Matulović fut sélectionné pour disputer le match URSS - Reste du monde. Au huitième échiquier, il affronta l'ancien champion du monde Mikhaïl Botvinnik et perdit le match 1,5 à 2,5 (+0 -1 =3).
Tournois internationaux
Timbre postal de la poste serbe représentant Milan Matulović.
Dans les tournois internationaux, son principal succès fut une première place au tournoi de Skopje1969, ex æquo avec Gligoric, Ivkov et Polougaïevski, devant l'ancien champion du monde Mikhaïl Botvinnik et Efim Geller. Il remporta également les tournois de