Both players' current deals expire at the end of the season and Celtic manager Neil Lennon recently confirmed the intention to discuss extensions with the duo.
Former Celtic defender O'Dea is aware of the pair's value to the Scottish champions and hopes new deals can be agreed with Samaras and Stokes.
"It's vitally important for Celtic to try to keep them both at the club," O'Dea told the Daily Record.
"They're among a group of players coming into their peak so there's no reason why they can't be here for another five or six years.
"Stokesy has grown up with Celtic while Sami has been there for that long he is part of the club and knows what it takes to be a Celtic player.
"It's important when new players come in that you have guys to teach and guide them.
"When the manager took over one of the first things he addressed was that his players knew what it meant to play for Celtic.
"It's crucial Celtic tie them down in terms of their ability and what they offer on the park but also because they play a huge part off the pitch."