La provinco Aleksandrio respektive Al-Iskandarija (arabe محافظة الإسكندرية, latinliterigo Muḥāfaẓat al-Iskandariyya respektive Muhāfazat al-Iskandarija) estas provinco (respektive gubernio) de Egiptio. Laŭ la stato de la censo de 2006 ĝi havis 4 110 015 loĝantojn. Administra centro estas la samnoma urbo Aleksandrio.
La provinco limas norde je la Mediteranea Maro, oriente je la provinco Buhajra kaj okcidente je la provinco Matruh.