Som ung spillede Baloy i Panamas U-20-hold, der forsøgte at kvalificere sig til 2001 FIFA World Youth Championship i Argentina. Han fik sin seniordebut for Panama i en UNCAF Nations Cup-kamp mod Honduras i maj 2001 og har pr. 17. november 2017 spillet i alt 100 kampe og scoret 3 mål. "Pipe" har repræsenteret Panama i kvalifikationen til VM i fodbold i 2006. Han var også med i 2005 og 2007
CONCACAF Gold Cup bedste XI. Han var også en del af den side, der sluttede andenpladsen på både 2005 CONCACAF Gold Cup og UNCAF Nations Cup 2007.