The French coach asked to be released "for personal reasons, without any commitment to financial settlement on both sides," according to a statement from the federation, who added they were happy to let Frogger go.
The 48-year-old took over as coach last June ahead of the 2012 African Nations Cup preliminaries. Togo failed to win a single match in his seven matches in charge.
A replacement must be appointed before their next qualifier away in Malawi on March 26.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.