The decision was announced on Wednesday, with head coach Milovan Rajevac, re-appointed three months ago, sacked.
Assistant coaches Otto Addo, Maxwell Konadu, and goalkeepers coach Richard Olele Kingston are all affected.
For Konadu and Kingston, it is the second time they have been sacked by the GFA as they held similar roles during Kwasi Appiah's second stint.
GFA said their decision "follows the receipt of the Technical Report from the Coach, the Medical Report and the Report from the Management Committee following Ghana’s early exit from the Africa Cup of Nations Cameroon 2021 tournament."
Ghana failed woefully at the tournament as they finished bottom of their group with a single point. Black Stars were beaten by Morocco and Comoros and drew with Gabon.
A new backroom staff will be announced and their first task will be to ensure Ghana qualify for the 2022 FIFA World Cup in Qatar.
Ghana face a tough test in the final qualifying round as they have drawn against Niegria.