Messi missed Saturday's 0-0 draw at home to Malaga in La Liga with a stomach problem, while Suarez was out through suspension. But both are back and will feature from the outset alongside Neymar at Celtic Park, having destroyed Brendan Rodgers' side in the teams' first meeting at Camp Nou back in September.
That ended in a 7-0 win for the Blaugrana, which included a Messi hat-trick, a Suarez double and another from Neymar, who also ended the night with four assists. Andres Iniesta, who is currently sidelined with a knee injury, scored the other Barca goal.
With the Spain midfielder sidelined, there is likely to be another opportunity for Andre Gomes alongside Sergio Busquets and Ivan Rakitic, who started on the bench against Malaga at the weekend.
In defence, meanwhile, Javier Mascherano will continue his partnership with Gerard Pique as Samuel Umtiti recovers from his hamstring injury. Jordi Alba and Sergi Roberto should start in the full-back positions.
Barcelona lead Group C with nine points from their four matches and will look to return to winning ways after losing their last Champions League fixture 3-1 away to Manchester City.
Celtic, meanwhile, are currently propping up the sector with just two points from their four games, having drawn at home to City and away at Borussia Monchengladbach.
Rodgers has said his side can produce a surprise on Wednesday, despite the nature of their loss at Camp Nou.
The former Liverpool manager is set to send out a strong side in a 4-2-3-1 formation, with exciting striker Moussa Dembele leading the line for the Glasgow giants.