Malkamäki pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2008 sekä alle 18-vuotiaiden MM-kilpailuissa vuonna 2006, jolloin hän voitti hopeaa. Yhteensä Malkamäki on pelannut 24 nuorten ja 28 poikien maaottelua.