Paulo Oliveira nasceu em Seia, Portugal, e é um dos mais antigos pilotos profissionais e que levou Moçambique ao pódio da 45.ª edição do Rally Dakar, ao cumprir com sucesso as 14 voltas e terminar a prova, a qual terminou na 90.ª posição.
A nomeação de Paulo Oliveira aconteceu em Vilanculos, província de Inhambane, onde decorre desde segunda-feira a primeira conferência internacional de turismo de Moçambique.
Na ocasião foram nomeados, para a mesma categoria, Samora Machel Júnior, filho do primeiro Presidente de Moçambique, e o músico moçambicano MC Roger, em reconhecimento pelo seu empenho na promoção de Moçambique como um destino turístico.