Sein Debüt für die Kasachische Fußballnationalmannschaft gab Täschimbetow am 7. Oktober 2011 im Spiel der EM-Qualifikation 2012 gegen Belgien. Am 1. Juni 2012 gelang ihm ein Hattrick im Länderspiel gegen Kirgisistan.