The 29-year-old had sought to continue his playing career in Macedonia, but is now banned from playing professional football in any competition by the governing body
The Fifa ban comes after the disgraced winger attempted to restart his career by joining Macedonia's FK Rabotnicki during the winter, only to see the move fall through after the Football Federation of Macedonia (FFM) rejected the late registration application.
"FIFA has banned Choi Sung-Kuk from playing football as a professional player in any league in the world," read the K-League statement, which also noted that the Asian Football Confederation, Uefa, and FFM had been alerted to the decision.
Choi was implicated in South Korea's 2011 match-fixing scandal along with several other players from his former Sangju Sangmu Phoenix club. After eventually copping to the allegations, the 29-year-old was dropped from Suwon Bluewings before receiving a permanent ban from the South Korean league system in August.
He earned 26 caps for South Korea between 2003 and 2011, scoring two goals for the Taeguk Warriors in that period.