Machado participated in the 2008 CONCACAF Men's Pre-Olympic Tournament with the Panama U-23 team. He made his debut with the senior team on 1 June 2008 starting in the 1-0 victory over Guatemala. He has, as of 16 October 2018, earned a total of 77 caps, scoring 1 goal. He represented his country at the 2009, 2011 and 2014 UNCAF Nations Cups, with Panama winning the 2009 edition, as well as at the 2011 CONCACAF Gold Cup.