The FA's independent regulatory commission upheld Watford's claim of wrongful dismissal on Monday.
Holebas, 34, has been an integral part of Javi Gracia's side this season, making 28 league appearances and three in the FA Cup.
Watford will be hoping to ruin Manchester City's chances of completing a domestic treble when they meet at Wembley on Saturday.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Hardik Vyas and Rohith Nair in Bengaluru; Editing by Ed Osmond)
