Впервые принял участие в крупном турнире международного уровня в 2006 году, это был чемпионат мира по пляжному футболу, проходивший в Бразилии. В дебютном матче островитяне сенсационно победили сборную Камеруна (5:2), два следующих матча были проиграны — Уругваю (5:10) и Португалии (2:14). В итоге сборная Соломоновых островов заняла третье место в групповом турнире и не прошла в следующий этап. Во всех трёх матчах Пол Хуя выходил на поле.