Além do carinho dos fãs e do título de cidadão noronhense, Durval Lelys já pode acrescentar em suas recordações, mais uma homenagem proveniente do Estado de Pernambuco.
Durante as festividades de 500 anos da ilha de Fernando de Noronha, acontecidas no mês de agosto de 2003, Durval recebeu das mãos do Governador do Estado de Pernambuco,Jarbas Vasconcelos, uma medalha referente ao aniversário da ilha.
Além de Durval, outros grandes nomes da cena social e política nacional, receberam condecorações semelhantes. Entre os comtemplados estavam Gustavo Krause (Ex-Ministro do Meio Ambiente) e, Francisco José (Jornalista da Rede Globo de televisão).