Sources close to the situation confirmed to MMA Fighting's Ariel Helwani that the rematch is targeted for the April 16 show and that both fighters have verbally signed off on it.
Combate originally reported the news last week. The Brazilian outlet also reported that the card would take place in Tampa, Fla.
Henderson and Machida previously fought at UFC 157 in February 2013, with "The Dragon" taking home a split-decision victory.
Since that defeat, the 45-year-old Henderson is 2-5 inside the UFC Octagon, getting finished in four of the five losses (three via knockout, one via submission).