02/2011: Paul Arriola nimmt für die USA (United States) an der CONCACAF Under-17 Championship 2011 in Jamaica teil.

06/2011: Paul Arriola nimmt für die USA an der U-17 Weltmeisterschaft 2011 (FIFA Under 17 World Cup 2011) in Mexiko teil.

2012: Paul Arriola ist U18 Nationalspieler für die USA (United States national under 18 football team). 

01/2015: Paul Arriola nimmt für die USA an der CONCACAF U-20 Championship in Jamaica teil (United States national under 20 football team).   

05/2015: Paul Arriola nimmt für die USA am FIFA U-20 World Cup 2015 (U-20 Weltmeisterschaft) in Neuseeland teil.  

27.07.17: Paul Arriola gewinnt mit den USA durch einen 2-1 Erfolg über Jamaica den CONCACAF Gold-Cup 2017.