Kyzyltau () is a mountain range located in Bayanaul District, Pavlodar Region, Kazakhstan.
The border between Karaganda Region and Pavlodar Region lies at the southern end of the mountain range. Zhanatilek lies roughly to the west and Yegindybulak town to the south.
Kyzyltau is located in the central sector of the Kazakh Uplands, to the southeast of the Bayanaul Range. The Zheltau massif rises to the west of the southwestern slopes. The range stretches for roughly between the valley of the Espe river to the valley of the Balatundik.
The highest point of the range is high Auliye () located in the southern/central sector. Another important mountain is high Karakuys () in the northwestern part. There are springs at the feet of the range.
In non-rocky areas the mountains are partly covered with low vegetation, such as Caragana, Spiraea, Helictotrichon, Stipa capillata, Festuca and Artemisia. These are used as livestock pasture by local herdsmen.