Matusiak var en del av det polske U-16 laget som ble nummer to i Euro U-16 cupen i 1999. I 2006 fikk han sin debut med det . Han skåret sitt første mål for landslaget den 6. september 2006 i en gruppekamp mot for å kvalifisere seg til Euro 2008. 15. november 2006 scoret han også det eneste målet i en kvalifiseringskamp mot og beholdt derfor håpet om å kvalifisere seg til Euro 2008.