Казахстан з 2002 року увійшов в склад УЄФА. Оскільки команда до часу жеребу на кваліфікацію до Євро 2004 належала до іншої асоціації в цій кваліфікації участі не брала. Свій перший матч під егідою УЄФА зіграла внічию 0 - 0 14 листопада 2001 року з командою Естонії.