Multiple sources close to the event today alerted MMAjunkie.com (www.mmajunkie.com) of the fight and said verbal agreements are in place for the lightweight bout.
UFC Fight Night 23 takes place Jan. 22 at Fort Hood in Killeen, Tex., and airs live on Spike TV.
Edwards, a longtime member of American Top Team, previously was scheduled to meet Melvin Guillard at the event. But when Kenny Florian was forced to withdraw from a headlining bout with Evan Dunham, Guillard took Florian's place, and that opened up an opportunity for McKenzie on the night's featured preliminary-card fight.
Edwards in September returned to the UFC after a four-plus year absence and bested John Gunderson on points at UFC Fight Night 22. He's now won five of his past six fights, which included wins in Bellator and Shine Fights.