Fin dal suo annuncio, Ubisoft rivelò che Assassin's Creed Odyssey avrebbe avuto una mappa di gioco più grande di tutto il franchise. Secondo quando riportato da Powerpyx, che ha allegato anche un'immagine che comprende l'intera area di gioco, che la mappa del mondo di Assassin's Creed Odyssey si estenderà per ben 130 chilometri quadrati, il 62% in più di Assassin's Cred Origins.
Inoltre Powerpyx ha indicato i nomi delle trentotto regioni che saranno accessibili: Macedonia, Mali, Focide, Locride, Beozia, Megaride, Attica, Corinzia, Acaia, Elide, Arcadia, Argolide, Messenia, Laconia, Cerigo, Santorini, Messara, Pephka, Anafi, Nisiro, Kos, Milo, Idra, Paro, Nasso, Mykonos, Delo, Serifo, Ceo, Samo, Andro, Chio, Lesbo, Lemno, Schio, Eubea, e Cefalonia.
