Mendoza's first call for the Colombia national football team was in 2005, to play the CONCACAF Gold Cup.