Saksan miesten maajoukkueessa Kujawa voitti Euroopan mestaruuden Saksassa 1993. Hän pelasi Länsi-Saksan joukkueessa vuoden 1987 EM-kilpailuissa ja edusti jälleenyhdistynyttä Saksaa myös vuonna 1992 Barcelonan olympiaturnauksessa, missä Saksa sijoittui seitsemänneksi.