1960 року дебютував в офіційних матчах у складі національної збірної Югославії, причому відразу в фіналі першого чемпіонату Європи у Франції, де разом з командою здобув «срібло», поступившись збірній СРСР (1:2). Наступним матчем за збірну став півфінал Олімпійських ігор в Римі, де югославці пройшли Італію. Після чого у фіналі Матуш забив свій перший гол за збірну у грі проти данців (3:1) і став з олімпійським чемпіоном.