4 июня 2005 года Павел Круглов провёл первый матч за национальную сборную России, обыгравшую в тот день в Таллине в рамках Евролиги команду Эстонии. В августе того же года выиграл золотую медаль молодёжного чемпионата мира.