Arzú made his debut for Honduras in a June 1992 friendly match against Panama and has earned a total of 36 caps, scoring no goals. He has represented his country in 6 FIFA World Cup qualification matches and played at the 1995 and 1997 UNCAF Nations Cups as well as at the 1998 CONCACAF Gold Cup.