French-Irish citizen Bernard Phelan and French citizen Benjamin Briere were freed from their prison in the northeastern city of Mashhad on Friday and are 'on their way to France,' reported the French foreign minister.