Paul Vaitonis played for Canada in two Olympiads. In September 1954, he played at third board at the 11th Chess Olympiad in Amsterdam (+6 –3 =5). In September/October 1958, he played at third board at the 13th Chess Olympiad in Munich (+4 –5 =5). His total for Canada in Olympiads was (+10 -8 =10).