Die von der UEFA gegründete Europameisterschaft fand zum ersten Mal 1960 statt. In der Qualifikation zur Endrunde, die im K.-o.-Modus ausgetragen wurde, traf die "Seleção" im Achtelfinale auf die Nationalmannschaft der DDR. Am 21. Juni 1959 gewann Portugal das Hinspiel im Walter-Ulbricht-Stadion zu Berlin mit 2:0 durch Tore von Matateu und Mário Coluna. Eine Woche später setzen sich die Portugiesen im Estádio das Antas in Porto mit 3:2 auch im Rückspiel durch. Coluna erzielte dabei zwei Tore. Im Viertelfinale scheiterte Portugal jedoch am späteren Finalisten Jugoslawien. Zwar wurde das Hinspiel mit 2:1 gewonnen, allerdings ging das Rückspiel mit 1:5 verloren, sodass man die Endrunde verpasste.