The Betway Premierahip club have been sanctioned for failing to pay former player Knox Mutizwa, who was released before the end of last season.
A number of top-flight South African cluba including TS Galaxy, Richards Bay, Chippa United and Kaizer Chiefs have all copped transfer bans in the past.
Mutizwa has since joined Richards Bay and has scored four goals in six games in all competitions, including three in three league ties.
A FIFA statement read: "We refer to the abovementioned matter, as well as the decision passed by FIFA in the matter ref. no. FPSD-20128 (the Decision).
"In this context, it appears that, despite the Decision, Golden Arrows (the Respondent) has not yet complied with its financial obligations towards Knox Mutizwa.
"In this regard, we wish to inform the parties that a ban from registering new players internationally and nationally has been implemented by FIFA on the Respondent.
"The registration ban will remain active until the amount due is paid and for a maximum duration of up to three entire and consecutive registration periods.
"Lastly, the South African Football Association is requested to immediately implement on the Respondent a ban from registering new players at national level, if not done yet."
The ban prevents Abafana Bes'thende from registering any new players until they settle their debt with Mutizwa.
