Medina made his debut for Nicaragua in a January 2009 UNCAF Nations Cup match against El Salvador in which he came on as a late sub and immediately scored. He has, as of December 2013, earned a total of 12 caps, scoring 1 goal. He has represented his country at the 2009 and 2013 UNCAF Nations Cups as well as at the 2009 CONCACAF Gold Cup.