De acordo com o executivo de futebol do Náutico, Ítalo Rodrigues, o jogador é monitorado pela diretoria alvirrubra e foram feitos os primeiros contatos entre a o clube e o empresário do atleta, mas até o momento não há acerto entre as partes. "A gente monitora ele sim. Eu fiz contato com o empresário pra saber da situação dele, mas não há nada fechado ainda. Por enquanto, são apenas sondagens", explicou em entrevista ao Diario de Pernambuco.
Caso se confirme a contratação, seria o terceiro reforço contratado pelo Timbu durante o período sem jogos, sendo todos para o setor ofensivo da equipe. Além de João Paulo, o Náutico já confirmou as contratações do meia paraguaio Júnior Brítez e do atacante Dadá Belmonte, que estava disputando o campeonato paulista pelo Água Santa.
O jogador despertou as atenções no jogo entre Náutico e ABC, pela Copa do Nordeste 2020, que ocorreu no mês de março nos Aflitos. Revelado pelo Rio Branco-ES, aos 26 anos, o meia soma passagens por diversos clubes do futebol nordestino como Bahia, CSA, CRB, Fortaleza e Sampaio Corrêa, onde fez parte da campanha do vice-campeonato nacional, saindo após o acesso para a Série B diante do São José. Em 2020, pelo Elefante da Frasqueira, João Paulo Penha fez 10 jogos e marcou três gols.