With 13 full international caps to his name, Paul has lined up for the Trinidad and Tobago national football team in the 2018 FIFA World Cup qualification in CONCACAF. He was also the captain of the Trinidad and Tobago National U-17 and U-20 teams that featured in the 2007 FIFA U-17 World Cup and 2009 FIFA U-20 World Cup.