O deputado eleito pelo PSD-Madeira afirmou na Assembleia da República que “a Madeira tem imenso orgulho nas Forças Armadas” destacando a importância dos três ramos militares na Região. Paulo Neves acrescentou também, perante o Ministro da Defesa Nacional, a “enorme qualidade das Chefias Militares na Madeira” lembrando o recente Destacamento Militar que partiu para o Iraque e que foi preparado na Madeira. Paulo Neves pediu ao novo Ministro da Defesa que tenha em atenção a “grande importância geoestratégica da Madeira na definição de uma Política Externa para o Atlântico Norte, Plataforma Marítima Continental e relações com a África Ocidental”. O deputado eleito pelo PSD-Madeira falava na Audição ao Ministro da Defesa na Assembleia da República.