Ao longo de sua trajetória política, André de Paula tem recebido reconhecimento por uma atuação ímpar em Prol dos Municípios Pernambucanos e, pelo desenvolvimento sustentável e qualidade de vida da população.  Dentre outros Prêmios e destaques recebeu, em 2006, o Prêmio Continental -Troféu Leão do Norte, por seus trabalhos legislativos voltados à valorização da cultura brasileira.

Parlamentar atuante, André de Paula também se destaca na articulação internacional, em Missões Oficiais, a exemplo de sua participação no Fórum Internacional de Líderes em Denver/Colorado nos EUA, durante a Convenção Democrata que homologou a candidatura de Barack Obama à presidência dos Estados Unidos – representando o Democratas/Brasil. O evento aconteceu de 24 a 28/ 09/ 08.

Outros destaques:

– Visita à Estação Comandante Ferraz, na Antártica, como convidado da Marinha do Brasil – 6º vôo de apoio da Força Aérea Brasileira à operação XXIII. Período de 17 a 23/ 07/ 05.

– Missão da Pastoral Parlamentar Católica, coordenada pelo excelentíssimo Senhor Vice-Presidente da República, Doutor Marco Antônio de Oliveira Maciel, com vistas à audiência pública com sua Santidade o Papa João Paulo II, na Cidade do Vaticano (1998).

–  Missão Oficial à Argentina, com a finalidade de ampliar as relações Comerciais e Culturais de Pernambuco, com aquele País, dentro dos objetivos do Mercosul (1996);

– Missão Cultural aos EUA, a convite do Governo daquele País (1993);

TÍTULOS DE CIDADANIA NOS MUNICÍPIOS

Vitória de Santo Antão (2009)
Cumaru (2002)
Ipojuca (2002)
Vitória de Santo Antão (2000);
Pesqueira (2000);
Pedra (2000);
Bom Jardim (1998);
Igarassu (1995);
Cabo de Santo Agostinho (1995);
Arcoverde (1991);

>> CONDECORAÇÕES
Comenda Oficial do Mérito Aeronáutico 10/2008 – Homenagem concedida por reconhecimento ao empenho parlamentar para a valorização da Força Aérea Brasileira. Durante cerimônia comemorativa da Semana da Asa, na base Aérea e Brasília.

Medalha do Mérito Legislativo 2007 “Mérito Especial” – Criada pela Resolução nº 2.778 de 27 de abril de 1982 – Assembléia Legislativa do Estado de Minas Gerais. Em, 19 de novembro de 2007.

Medalha “Mérito Santos-Dumont” – Criada pelo Decreto nº 39.905, de 05 de setembro de 1956 – Portaria nº 596/ SC, de 07 de junho de 2006 – Comando da Aeronáutica – Ministério da Defesa – Em, 20 de julho de 2006.

Medalha de Honra ao Mérito José Rodrigues de Jesus – Decreto Legislativo nº 236/ 2002 – Câmara Municipal de Caruaru – Em, 30/10/2002.

Medalha Conselheiro João Alfredo Corrêa de Oliveira -2001 – na categoria Mérito Judiciário – Justiça do Trabalho – Tribunal Regional do Trabalho da Sexta Região – 14/05/2001.

Medalha do Mérito Ceasa – Centrais de Abastecimento – PE (28/ 12/ 2000);

Medalha Pernambucana do Mérito Bombeiro Militar (1999) – Ato do Governador do Estado – n.º 6893, 15/10/99 – D.O. 16/10/99;

Medalha Joaquim Nabuco – Comemorativa ao Sesquicentenário de Nascimento do Abolicionista Joaquim Nabuco (1999) – Ato do Presidente da Assembléia Legislativa do Estado de Pernambuco – n.º 667, 10/08/99 – D.O. 11/08/99;

Medalha Joaquim Nabuco – Comemorativa aos 160 Anos da Assembléia Legislativa (1995). Medalha do Mérito da Polícia Militar de Pernambuco (1991);