Mendoza made his debut for Honduras in a March 2002 friendly match against the USA and has earned a total of 53 caps, scoring 1 goal. He has represented his country in 11 FIFA World Cup qualification matches and played 2 games at the 2010 FIFA World Cup in South Africa. He also played at the 2003, 2005 and 2007 UNCAF Nations Cups as well as at the 2007 CONCACAF Gold Cup.