Correio Noturno é um livro contemporâneo na temática e na estrutura. É formado por 3 partes: cinco cartas iniciais; cinco "ecos"; e uma carta final. São correspondências jamais enviadas, jamais recebidas. São depoimentos que escancaram de forma bela e avassaladora a situação que milhões de pessoas deslocadas de sua terra natal ― de algum país do mundo árabe ― vivem hoje em dia; pessoas que têm, muitas vezes, sua humanidade roubada, perambulando pelo mundo, em busca de sentido, de salvação, de redenção... Em última instância, Correio noturno fala do desamparo e das consequências sociais e psíquicas desse desamparo.

Hoda Barakat é considerada uma das vozes mais poderosas da literatura contemporânea do Oriente Médio. Em 2000, a autora recebeu a Medalha Naguib Mahfouz de Literatura por O arador das águas (título provisório, a ser publicado pela Editora Tabla em 2021), e, em 2019, ganhou o International Prize for Arabic Fiction por Correio noturno.