The Serb quit Cranes for Orlando Pirates in July last year after a five-year marriage, but left with an issue regarding outstanding payments.
He was said to have been owed about R700 000 in unpaid salaries by Fufa.
READ: Why Mosimane is excited over Pirates potential return to Champions League
Fufa finance officer Decolas Kiiza on Wednesday revealed to the media they had cleared Sredojevic’s bill.
“Government contributed $20000 [around R230 000] and the federation put $34000 [around R400 000] to make the $54000 [around R637 000] payment,” Kiiza is quoted as saying by the Daily Monitor.
Sredojevic has done well on his return to Pirates.
After failing to qualify for the MTN8 last season, Bucs are currently trailing log leaders Mamelodi Sundowns by one point with six games remaining before the end of 2017/18 season.
Download our app and read this and other great stories on the move. Available for Android and iOS.