Provincijos plotas 7,1907190 km², čia gyvena 686856686 856 žmonės (2005 m.). Yra 61 savivaldybės, nes trys savivaldybės 2009 m. paliko provinciją ir dabar priklauso [[Barletos-Andrijos-Tranio provincija]]i. Jei neskaičiuotume atsiskyrusių savivaldybių, tai Fodžos provincijoje būtų 645236 gyventojai (2005 m.)