Melalui wawancaranya bersama IGN, Alex Cox selaku game director dan Nick Baynes selaku presiden Hangar 13 menjelaskan bahwa Mafia: The Old Country akan hadirkan formula gameplay yang mirip Mafia 1 dan 2 alih-alih jadi game open-world dengan banyak misi sampingan repetitif ala Mafia 3.
Dikatakan bahwa game ini akan menghadirkan sebuah petualangan dengan jalan cerita linear berlatarkan dunia luas untuk dieksplorasi. Meskipun para pemainnya diberikan kebebasan untuk menentukan jalan mana yang akan dieksplor nantinya, player akan tetap diarahkan menuju jalur cerita utama saat menjalankan misi.
Sebuah formula gameplay yang sama dengan Mafia 1 dan 2, berbeda dengan Mafia 3 dimana dunianya selalu dikeluhkan oleh para pemainnya terlalu besar dan player harus menjalankan berbagai misi sampingan yang terasa repetitif terlebih dahulu sebelum bisa melanjutkan cerita utama.
Kebijakan ini sendiri diambil karena tim developer Hangar 13 ingin player berfokus pada jalan cerita menarik yang telah mereka racik, namun tetap diberikan opsi untuk mejelajahi dunia indah yang telah mereka bangun.
Mafia: The Old Country sendiri rencananya akan dirilis musim panas 2025 mendatang untuk PS5, Xbox Series X/S, dan juga PC via Steam, namun masih tanpa tanggal pasti.