Em 2023, na sequência do projeto de requalificação do Teatro no Rossio, o D. Maria II iniciou o seu périplo pelo país com a Odisseia Nacional, um projeto de programação pensado para todo o país, que envolveu as populações, os agentes culturais e as administrações autárquicas de mais de 90 municípios, com propostas agrupadas em cinco programas — Peças (espetáculos), Atos (projetos de participação), Frutos (espetáculos e atividades para o público escolar), Cenários (eventos de pensamento) e Nexos (formação) — e ainda uma Exposição.
A Odisseia Nacional foi um retorno ao espaço onde sempre residiu a missão pública do D. Maria II: a amplitude do território português. A programação desta odisseia procurou democratizar exponencialmente a oferta teatral, fomentando a criação artística local, com projetos intergeracionais e inclusivos, que refletiam a diversidade do país, a partir de escalas regionais. Propôs-se, ainda, a relacionar o pensamento contemporâneo com as identidades locais, aproximando as comunidades de novas linguagens artísticas.
Inicialmente projetada para um ano de duração, a Odisseia Nacional afirmou-se como um projeto necessário e pertinente, levando não só à sua continuidade no ano de 2024, mas também à sua implementação estrutural na atividade do D. Maria II.