La provinco Kostanajo (kazaĥe: Қостанай облысы) estas provinco de Kazaĥio. Ĝi havas 900.300 loĝantojn kun areo de 196.000 km². Ĝia ĉefurbo estas Kostanajo, kun 207.000 loĝantoj.
