Medina represented Chile at under-20 level, playing all the matches at the 2007 South American Youth Championship and netting five times as his team finished fourth and qualified for that year's FIFA U-20 World Cup. He helped the nation to the third place in the finals held in Canada, scoring in the opening game against the hosts and against the Democratic Republic of the Congo.