The Mets recalled Medina from Triple-A Syracuse on Tuesday, Tim Healey of Newsday reports.
He'll join New York's bullpen as a replacement for Trevor May (triceps), who was placed on the 15-day injured list in a corresponding move. Medina previously made one relief appearance for the Mets earlier in the season, striking out the side in a perfect inning against Arizona on April 23.