O PV, partido pelo qual se elegeu Paulo Wagner, tanto como vereador de Natal como deputado federal, emitiu nota sobre a morte dele:
NOTA
O PV Partido Verde recebeu a notícia da morte do ex-deputado Paulo Wagner com profunda consternação.
Paulo sempre foi a alegria que nos constangiava e sua carreira política marcou o partido por ter sido também seu primeiro deputado federal verde.
O PV transmite aos familiares e amigos seu sentimento de tristeza pela partida inesperada de PW. Paulo foi nosso militante histórico tendo participado de todas as lutas verdes.