In der Zeit von Matuschewskis größten sportlichen Erfolgen war die Rivalität zwischen Ost und West – besonders zwischen der DDR und der Bundesrepublik Deutschland groß. In den Jahren 1965 bis 1967 kam diese Rivalität auch in den Mittelstrecken der Leichtathletik zum Tragen. 1965 gab es beim ersten Leichtathletik-Europacup in einem reinen Spurtrennen einen überraschenden Erfolg des jungen Franz-Josef Kemper (Preußen Münster) über den im Ziel zeitgleichen Favoriten Manfred Matuschewski in 1:50,3 min. In den beiden darauffolgenden Jahren gelang Matuschewski dann ein besonderer Coup: Bei den Europameisterschaften 1966 besiegte er über 800 Meter mit dem letzten Schritt den jetzt klar favorisierten Kemper, der kurz vorher mit 1:44,9 min einen sehr hochwertigen Europarekord aufgestellt hatte, in 1:45,9 min um eine Zehntelsekunde. Beim Leichtathletik-Europacup 1967 wiederholte Matuschewski zunächst diesen Erfolg – wieder hauchdünn, Kemper und Matuschewski waren mit 1:46,9 min im Ziel zeitgleich. Am folgenden Tag gewann der DDR-Läufer dann auch noch den 1500-Meter-Lauf und besiegte dabei den favorisierten amtierenden Europameister Bodo Tümmler aus West-Berlin mit 3:40,2 min und drei Zehntelsekunden Vorsprung. Dies werteten die DDR-Funktionäre natürlich als großen Erfolg für ihr System und schrieben das öffenftlichkeitswirksam entsprechend auf ihre Fahnen, während man es in Westdeutschland zähneknirschend zur Kenntnis zu nehmen hatte.