Onder leiding van bondscoach Noel Sanvicente maakte Baroja zijn debuut voor het Venezolaans voetbalelftal op 4 februari 2015 in de vriendschappelijke wedstrijd tegen Honduras (2-3) in San Pedro Sula. Hij nam datzelfde jaar met zijn vaderland deel aan de strijd om de Copa América in Chili. Baroja verdrong Dani Hernández uit de basis.