W reprezentacji Kazachstanu Kadyrkułow zadebiutował 11 maja 1997 w wygranym 3:0 meczu eliminacji Mistrzostw Świata 1998 z Pakistanem, a 6 kwietnia 2000 w wygranym 2:0 pojedynku eliminacji Pucharu Azji 2000 z Palestyną strzelił swojego pierwszego gola w kadrze. W latach 1997–2002 w drużynie narodowej rozegrał 24 spotkania i zdobył 4 bramki.