Salim menerima panggilan pertamanya ke tim nasional Kenya pada 20 Juni 2011 untuk pertandingan Piala LG melawan Sudan pada 25 Juni. Ia juga merupakan bagian dari skuad yang meraih juara kedua di Piala CECAFA 2012 yang diadakan di Uganda.
Ia masuk pada menit ke-49 menggantikan Clifton Miheso pada final, namun tidak dapat mencegah timnya kalah 2–1 melawan tuan rumah.(*)
