Medina made his debut for Honduras in an October 2003 friendly match against Bolivia and has earned a total of 12 caps, scoring no goals. He has represented his country at the 2009 CONCACAF Gold Cup.