 Kruglov began his youth career in 2002 with the Estonia under-19 team.He also represented the under-20 and under-21 national sides.Kruglov made his senior international debut for Estonia on 13 October 2004, in a 2–2 draw against Latvia in a qualification match for the 2006 FIFA World Cup.