 Medina made his debut for Panama in an October 1999 friendly match against Trinidad and Tobago and has earned a total of 44 caps, scoring no goals.He represented his country in 21 FIFA World Cup qualification matches and was a member of the 2005 CONCACAF Gold Cup team, who finished second in the tournament.His final international was a June 2008 friendly match against Canada.