Their manager Ali Abdel Aziz of Dominance MMA confirmed the bookings.
Huerta has yet to have an opponent named while Gracie will face Adam Kayoom.
Huerta (21-6-1, 1 no contest) will be hoping to snap a three-fight losing streak dating back to May 2010. Since then, the former UFC and Bellator fighter has dropped fights to Pat Curran, Eddie Alvarez and Jon "War Machine" Koppenhaver.
The match will mark his One FC debut.
Gracie, meanwhile, will be competing in the organization for the second time, having defeated Seok Mo Kim by unanimous decision last September. That victory was his fourth straight overall, moving him to 6-1 in his pro career.
One FC's June 23 event will take place from Stadium Negara in Kuala Lumpur, Malaysia. Their last event drew 7,714 to a show in Kailing, Singapore.