The 23-year-old moves from fellow Serbian top-flight side Napredak who finished fourth on the table before the winter break.
Frimpong played 13 league matches including 12 starts for Napredak for the first half of the season.
He will be presented to the media and fans on Friday.
Red Stars Belgrade top the table at halfway stage with a six-point lead.