คารีนยังมีผลงานในระดับนานาชาติ อันเป็นผลมาจากความวุ่นวายทางการเมืองจากประเทศบ้านเกิดของเขา เขาได้จบลงด้วยการเล่นให้แก่สามทีมที่แตกต่างกัน เขาประสบชัยชนะเมื่อครั้งรับใช้ทีมชาติครั้งให้แก่สหภาพโซเวียตหกครั้ง, สิบเอ็ดครั้งสำหรับเครือรัฐเอกราช และ 23 ครั้งหลังจากนั้นสำหรับรัสเซีย แม้ว่าเป็นช่วงเวลาสั้นๆ แต่เขาก็เป็นผู้เล่นที่ทำหน้าที่รับใช้เครือรัฐเอกราชเป็นจำนวนครั้งมากที่สุด และเขายังเป็นตัวแทนของสหภาพโซเวียตในโอลิมปิกฤดูร้อน 1988 ที่ซึ่งได้รับรางวัลเหรียญทองในการแข่งขันฟุตบอล รวมทั้งเล่นให้แก่เครือรัฐเอกราชในฟุตบอลชิงแชมป์แห่งชาติยุโรป 1992 ด้วยผลเสมอที่ 0–0 เมื่อครั้งที่พบกับทีมชาติฮอลแลนด์ในโกเธนเบิร์ก และสำหรับรัสเซียในฟุตบอลโลก 1994 และฟุตบอลชิงแชมป์แห่งชาติยุโรป 1996 ร่วมกับทีมของเขาที่เคยออกไปในช่วงแบ่งสายของแต่ละครั้ง เขาชนะในการทำหน้าที่รับใช้ชาติครั้งสุดท้ายในเดือนกันยายน ค.ศ. 1998 เมื่อครั้งที่พบกับทีมชาติยูเครน