 He played for the Philippines in the Chess Olympiads of 2002, 2004, 2006 and 2012.In the 2002 edition, Paragua scored 7 1/2 on the strength of 5 wins, 5 draws and 2 losses with a Performance Rating (PR) of 2503 in Board 4, way beyond his then ELO rating of 2476.In the 2004 edition, Paragua again scored 7 1/2 points registering 6 wins, 3 draws and 4 losses with a PR of 2556 as compared to his ELO rating then of 2534 playing Board 3.