Onder leiding van bondscoach César Farías maakte Baroja zijn debuut voor het Venezolaans voetbalelftal op 7 september 2010 in de vriendschappelijke wedstrijd tegen Ecuador (1-0) in Barquisimeto. Hij nam datzelfde jaar met zijn vaderland deel aan de strijd om de Copa América in Argentinië. Hij werd in 2015 uit de basis verdrongen door Alain Baroja.