The talented 28-year-old was axed from Radojko Avramovic's side after the island republic's poor showing at the 2010 Suzuki Cup, and has failed to feature since a major revamp of Singapore's national team six months after the shambles in Vietnam.
However, having been away from Singapore thanks to spells in Indonesia with Persija Jakarta, Persib Bandung and Medan Chiefs, the towering central defender is now back to his very best, and has been one of the factors behind the stellar start made by an ever-improving LIONSXII in the Malaysia Super League.
He is now expected to partner Daniel Bennett when Singapore play Iraq on February 29 in their final World Cup qualifying group game.
Not surprisingly, Baihakki is a happy man. Although he remains adamant that it is the team that matters above all else, especially with yet another Suzuki Cup adventure to come.
"I am delighted that I am back," Baihakki told ESPNSTAR.com.
"Representing your country is what every player wants to do. There's no doubt I will give it my very best shot.
"But really this is a good opportunity for us to get together as a team and bond.
"That really will help us with our preparation for the AFF Suzuki Cup at the end of the year," he added.
Despite the fact that they are no longer in contention to qualify for the 2014 global gathering in Brazil, Baihakki is adamant that Singapore are looking to secure a morale boosting win against Iraq who won the reverse fixture 2-0 last September.
"We know that we do not have chance of qualifying, but of course we are going there to win and we are definitely looking to beat Iraq," the former Geylang United and Young Lions ace explained.
"Hopefully we can right some wrongs from the last game. Maybe, as a defender, I cannot do much, but I will try and help the team as much as possible."
Singapore take on Azerbaijan in a friendly on Thursday, before playing Iraq five days later.