Coello made his debut for Honduras in an April 1997 UNCAF Nations Cup match against Panama and has earned a total of 33 caps, scoring no goals. He has represented his country in 1 FIFA World Cup qualification match and played at the 1997, 2003, 2005 and 2007 UNCAF Nations Cups as well as at the 2003 and 2005 CONCACAF Gold Cups.