Tilemsi is a commune in the Cercle of Gao in the Gao Region of south-eastern Mali. The principal town lies at Tine Aouker. As of 1998 the commune had a population of 2,088.

16°15′03″N 0°12′21″W/16.25083°N 0.20583°W/ 16.25083; -0.20583