Kostanái (del kazajo: Қостанай облысы) es una de las catorce provincias de Kazajistán.
Está ubicada al norte del país, limitando al noroeste y norte con Rusia, al este con Kazajistán Septentrional y Akmola, al sureste con Karagandá y al oeste con Aktobé.
La provincia de Kostanái limita con los sujetos federales rusos óblast de Oremburgo, óblast de Cheliábinsk y óblast de Kurgán al noroeste, y está cerca de los montes Urales.
También limita con cuatro provincias kazajas: con la provincia de Aktobe al sudoeste; con la provincia de Karaganda al sur; la provincia de Akmola al sureste y con Kazajistán Septentrional al noreste.
El río Tobol, tributario del río Irtysh, nace en la provincia y la atraviesa en su camino hacia Rusia.