The Swedish international was shown the straight red following a challenge on Jonny Hayes, but he has been cleared by the Scottish Football Association.
A club statement read: "The red card was rescinded and Majstorovic returns to the squad for this Sunday's visit to Easter Road."
Celtic travel to Hibernian on Sunday.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| Championship Group | |||||||||
| 1 | Celtic | 1 | 1 | 0 | 0 | 82 | 27 | 55 | 81 |
| 2 | RangersRangers | 1 | 1 | 0 | 0 | 74 | 24 | 50 | 78 |
| 3 | Hearts | 1 | 0 | 1 | 0 | 46 | 34 | 12 | 63 |
| 4 | Kilmarnock | 1 | 0 | 1 | 0 | 43 | 34 | 9 | 52 |
| 5 | St Mirren | 1 | 0 | 0 | 1 | 39 | 45 | -6 | 43 |
| 6 | Dundee | 1 | 0 | 0 | 1 | 45 | 56 | -11 | 41 |
| Relegation Group | |||||||||
| 1 | Hibernian | 1 | 1 | 0 | 0 | 47 | 52 | -5 | 42 |
| 2 | Aberdeen | 1 | 1 | 0 | 0 | 36 | 49 | -13 | 38 |
| 3 | Motherwell | 1 | 0 | 0 | 1 | 46 | 52 | -6 | 37 |
| 4 | St Johnstone | 1 | 0 | 0 | 1 | 25 | 49 | -24 | 31 |
| 5 | Ross County | 1 | 0 | 0 | 1 | 32 | 58 | -26 | 30 |
| 6 | Livingston | 1 | 1 | 0 | 0 | 24 | 59 | -35 | 21 |
| First Phase | |||||||||
| 1 | Celtic | 33 | 24 | 6 | 3 | 80 | 26 | 54 | 78 |
| 2 | RangersRangers | 33 | 24 | 3 | 6 | 72 | 23 | 49 | 75 |
| 3 | Hearts | 33 | 19 | 5 | 9 | 46 | 34 | 12 | 62 |
| 4 | Kilmarnock | 33 | 13 | 12 | 8 | 43 | 34 | 9 | 51 |
| 5 | St Mirren | 33 | 12 | 7 | 14 | 38 | 43 | -5 | 43 |
| 6 | Dundee | 33 | 10 | 11 | 12 | 44 | 54 | -10 | 41 |
| 7 | Hibernian | 33 | 9 | 12 | 12 | 44 | 51 | -7 | 39 |
| 8 | Motherwell | 33 | 8 | 13 | 12 | 46 | 51 | -5 | 37 |
| 9 | Aberdeen | 33 | 8 | 11 | 14 | 35 | 49 | -14 | 35 |
| 10 | St Johnstone | 33 | 7 | 10 | 16 | 24 | 46 | -22 | 31 |
| 11 | Ross County | 33 | 7 | 9 | 17 | 32 | 56 | -24 | 30 |
| 12 | Livingston | 33 | 3 | 9 | 21 | 22 | 59 | -37 | 18 |
| > Scottish Premiership Full Table | |||||||||
