Di tingkat internasional, ia mewakili Pakistan. Ia bermain terutama sebagai Penyerang.

Pada musim Asian Cup 2027, Kaleemullah Khan mencetak 0 gol dan memberikan 0 assist dalam 3 penampilan, dengan rata-rata 0 gol per pertandingan dari 0 percobaan tembakan dan 0 tepat sasaran.