La provinco Kaljubija, ankaŭ literumata Al-Qalyubiyya (arabe محافظة القليوبية, latinliterigo Muḥāfaẓa al-Qalyūbīya respektive Muhafaza al-Kaljubija) estas provinco (respektive gubernio) de Egiptio. Ĝi situas en la suda parto de la Nildelto. Laŭ la stato de la censo de 2006 ĝi havis 4 237 003 loĝantojn. Administra centro estas la urbo Benho. Aliaj gravaj urboj estas Ubur, Ĥusus kaj Kaljub.
La provinco limas norde je la provinco Garbija (al-Gharbiyya), oriente je la provinco Ŝarkija (aŝ-Ŝarqiyya), sude je la provinco Kairo (al-Qahira) kaj okcidente je la provincoj Minufija (al-Minufiyya) kaj 6-a de Oktobro.