9 grudnia 2015 r. marszałek Senatu stwierdził wygaśnięcie mandatu senatora Bohdana Paszkowskiego w związku z powołaniem go na wojewodę podlaskiego przez premier Beatę Szydło.
Wybory uzupełniające do Senatu zarządza Prezydent RP. Powinny one być przeprowadzone w ciągu 3 miesięcy od stwierdzenia wygaśnięcia mandatu senatora. Postanowienie prezydenta o wyborach uzupełniających Państwowa Komisja Wyborcza podaje niezwłocznie do publicznej wiadomości, w formie obwieszczenia, na obszarze okręgu wyborczego, w którym wybory mają być przeprowadzone. Bohdan Paszkowski zdobył mandat senatora w okręgu nr 59. To okręg obejmujący podlaskie powiaty: augustowski, grajewski, kolneński, łomżyński, moniecki, sejneński, suwalski i zambrowski oraz Łomżę i Suwałki.