Prvi nastup u dresu BiH: Mato Jajalo debitovao za Zmajeve protiv Belgije

Rođeni Jajčanin je početkom rata u našoj zemlji odselio u njemački Offenbach, gdje je i počeo trenirati fudbal, a u jedanaestoj godini je preselio u Hrvatsku. Prošao je sve omladinske selekcije Slaven Belupa, a za seniore ekipe iz Koprivnice debitovao je 2006. godine.

Dobre igre bile su preporuka za transfer u italijasnku Sienu, a potom ga je fudbalski put vodio preko Kölna, Sarajeva, Rijeke do Palerma, gdje danas igra.

Jajalo je igrao za omladinske selekcije Hrvatske, a 2010. godine bio je kapiten U21 selekcije naših susjeda.

Za "A" reprezentaciju Hrvatske debitovao je 12. novembra 2012. godine u prijateljskom susretu protiv Argentine, a nastupio je još jednom i to također u prijateljskom meču protiv Gibraltara 7. juna 2015. godine.

U julu ove godine FIFA mu je odobrila promjenu sportskog državljanstva, te je dobio pravo nastupa za Zmajeve.