– Matti hade ett obegränsat självförtroende redan som ung. Hans spelstil var sådan att han kunde finta bort samma back upp till fem gånger innan han satte pucken i mål. Ibland ville han inte ens göra mål utan bara underhålla publiken, säger tidigare lagkompisen Veli-Pekka Ketola, till Iltalehti.
Keinonen gjorde 196 landskamper för Finland och deltog i nio VM samt två OS. Han stod för totalt 120 poäng i landslagströjan.
I VM 1965 fick han smeknamnet "Sverigedödaren" efter att ha gjort båda målen i en 2–2-match, under en tid när Finland låg en bra bit bakom Tre Kronor.
Keinonen valdes in i hockeyns Hall of Fame 2002.
Han blev 80 år gammal.