1984 spielte der Mittelfeldspieler bei der Europameisterschaft in Frankreich sein drittes großes Turnier, nachdem Bernd Schuster nicht mehr Teil des Teams war. Matthäus hatte sich in der Gruppenphase einen Stammplatz erkämpft, doch eine schwache deutsche Elf kam gegen Rumänien, Portugal sowie den späteren Finalisten Spanien als Dritter nicht über die Vorrunde hinaus. Außerdem wurde er gemeinsam mit seinem Gladbacher Vereinskollegen Hans-Günter Bruns als erster DFB-Spieler überhaupt zu einer Geldstrafe von je 2.000 DM verurteilt, nachdem beide im Trainingslager vor dem Turnier nachts heimlich nach Wiesbaden gefahren und dort in einer Gaststätte erkannt worden waren.