Международная карьера игрока началась достаточно рано, его игра привлекла внимание на Молодежном Чемпионате Азии 2000 года для игроков до 19 лет. В этом турнире он забил четыре мяча за сборную. После Молодёжного чемпионата мира ФИФА 2001 года Цюй Бо заметил тренер главной сборной Китая Бора Милутинович, он и включил игрока в состав команды на Чемпионат мира по футболу 2002. При этом, Милутинович предпочитал ставить Цю Бо на фланг, где он мог продемонстрировать свои лучшие качества. Однако после первоначального успеха в главной команде страны, в дальнейшем Цюй Бо нерегулярно попадал в сборную. Так, он не попал в состав сборной на Кубок Азии по футболу 2004 года, а затем получил повреждение и не смог принять участие в Кубке Азии по футболу 2007 года, который проходил в КНР. Несмотря на это, игрок смог вернуть себе место в основном составе сборной после нескольких удачных квалификационных матчей.