Majewski játékosként 40 alkalommal szerepelt a válogatottban, négy gólt szerzett. 1982-ben és 1986-ban is ott volt a világbajnokságon, előbbin harmadik helyen zárt a lengyel csapattal.
A kapitány megbízatása a világbajnoki selejtezősorozat végéig szól. Elődjét, Leo Beenhakkert múlt héten menesztették, miután a lengyel együttes 3–0-ra kikapott Szlovéniától, ezzel pedig nagyon kevés esélye maradt, hogy kijusson a dél-afrikai vb-re.