Majewski w latach 2013-2015 pracował w dziale krajowym „Rzeczpospolitej”, wcześniej był redaktorem i wydawcą jej serwisu internetowego Rp.pl. W grudniu 2015 roku został pełnomocnikiem ds. Światowych Dni Młodzieży w rządzie Beaty Szydlo. Po odwołaniu ze stanowiska w 2016 roku przeszedł do ministerstwa cyfryzacji, gdzie był podsekretarzem stanu.
Wczoraj minister MSWiA Joachim Brudziński w nowym rządzie Mateusza Morawieckiego powołał Pawła Majewskiego na sekretarza stanu w swoim resorcie. Będzie on także pełnomocnikiem rządu ds. przygotowania organów administracji państwowej do współpracy z systemem informacyjnym Schengen i wizowym systemem informacyjnym.
Wiceministrem w resorcie spraw wewnętrznych i administracji został także Paweł Szefernaker, który w rządzie Beaty Szydło był sekretarzem stanu w Kancelarii Premiera i odpowiadał za komunikację.
Szefernaker w MSWiA odpowiada za sprawy związane z administracją, współpracę z samorządem terytorialnym, Kościołami, związkami wyznaniowymi oraz mniejszościami narodowymi i etnicznymi. Został także pełnomocnikiem rządu ds. współpracy z samorządem terytorialnym.