Khabibulin made his international debut with the Soviet Union at the 1991 European Junior Championships. He appeared in the 1992 World Junior Championships the next year and won a gold medal with the CIS, appearing in six games. Khabibulin and the national team had begun the tournament as the Soviet Union, but the state was dissolved following the round robin on New Year's Day, thus they proceeded to compete as the Commonwealth of Independent States (CIS).