Construindo um Novo Dia representa a relação entre dois povos e duas nações, levando os leitores a descobrir personalidades moçambicanas que se destacaram nas mais diversas áreas, desde a medicina, economia, artes e política, à diplomacia, tendo ao longo da história conquistado o respeito dos diversos Presidentes da República Portuguesa e levado Portugal a atribuir-lhes o grau de exceção, a condecoração. A cada um dos condecorados foi dedicado, neste livro, um texto escrito também por personalidades de distintas áreas de Portugal e Moçambique.
Personalidades condecoradas: Samora Machel, Aurélio Quintanilha, Joaquim Chissano, José Inácio Custódio de Sousa, Bertina Lopes, Malangatana Valente Ngwenya, Esperança Machavela, Brazão Mazula, Murade Murargy, José Craveirinha, Francisco Madeira, Maria Inês Costa, Leonardo Simão, Maria de Lurdes Mutola, Mia Couto, Eneas Comiche, Elias Naguib, Ricardo Rangel, Pedro Comissário Afonso, António Luís Pale, Filipe Couto, Luís Bernardo Honwana, Lourenço do Rosário, Rogério Uthui, Ungulani Ba Ka Khosa, Paulina Chiziane, Maria Beatriza Ferreira, Armando Guebuza e, como instituição, o Parque Nacional da Gorongosa.
Textos de: António Ramalhe Eanes, Raul Alves Calane da Silva, Marcelo Rebelo de Sousa, João Navega, Alda Costa, Emílio Rui Vilar, Fernanda Lichale, Rafael Sapato, Nuno Morais Sarmento, Fernando Rosas, Mario Mangaze, Aurélio Rocha, Jaime Gama, Carlos Sousa, Zeferino Coelho, Manuel Tomé, Nuno Rogeiro, Francisco Noa, Jaime Nogueira Pinto, Hermenegildo Gamito, Elizabete Azevedo-Homem, Óscar Monteiro, Almiro Lobo, Marisa Mendonça, Rosa Langa, Lídia Jorge, Pascoal Mocumbi, Gabriel Muthisse e Catarina Furtado.
Livro disponível para leitura na Biblioteca do Camões — CCP em Maputo.