Boakye Yiadom made amends in the 66th minute to put Crvena Zvezda through after failing to convert a penalty kick seven minutes earlier.
He weaved his way past defenders in the box and fired home a low shot.
Boakye Yiadom lasted the entire duration of the match occasionally linking up play with teammate Marko Gobeljic from wide.
The result sends Crvena to the quatre finals of the Serbian Cup.
The 26-year-old has now been involved in three goals in the last four games, scoring on his return to fitness against Proleter and providing the assist in the last league match against Javor.