Majewski kwam in totaal veertig keer (vier doelpunten) uit voor de nationale ploeg van Polen in de periode 1978–1986. Hij maakte zijn debuut op 30 augustus1978 in de vriendschappelijke uitwedstrijd tegen Finland, net als Tadeusz Błachno en Jerzy Dworczyk, en nam in die wedstrijd de enige treffer voor zijn rekening.
Vier jaar later eindigde Majewski met Polen op de derde plaats bij de WK-eindronde in Spanje. In de troostfinale werd Frankrijk met 3-2 verslagen en nam Majewski het tweede doelpunt voor zijn rekening. Hij deed eveneens mee aan het WK voetbal 1986 in Mexico. Daar speelde hij ook zijn veertigste en laatste interland: op 16 juni1986 tegen Brazilië (0-4).
Majewski leidde als hoofdcoach onder meer de Poolse club Widzew Łódź in de periode 2004-2006. Tussen 2 oktober2006 en 27 oktober2008 was hij de hoofdverantwoordelijke bij Cracovia Kraków. Op 18 september2009 werd Majewski door de Poolse voetbalbond aangesteld als interim-bondscoach na het vertrek van Leo Beenhakker. Onder zijn leiding verloor Polen zowel van Tsjechië als van Slowakije in de WK-kwalificatiereeks. Op 29 oktober2009 werd Franciszek Smuda benoemd tot opvolger van Beenhakker.
Finland – Polen 
81'
Legia Warschau