While Taibu himself has refused to comment, Givemore Makoni, team manager for the Zimbabwe Cricket Union, said that the wicketkeeper had opened talks with administrators.
"There are talks going on between him and Zimbabwe Cricket in a bid to try and get him back," Makoni told AFP.
"I think he wants to play. I can't disclose much, but at the moment he is with us to try and maintain form. He is also in camp and he is training.
"Negotiations are still in progress at the moment."
Makoni would not give details of the negotiations that he said would resume when Zimbabwe Cricket president Paul Chingoka and chief executive Osias Bvute return from London where they are attending an International Cricket Council meeting.
An AFP correspondent saw Taibu training with members of the Zimbabwe national team at Harare sports club.
Makoni claimed that Taibu had said he was not giving press interviews.
He said that Taibu could also be selected for the match between Zimbabwe and the West Indies 'A' team who should be in Zimbabwe in August.
"If he makes himself available, obviously selectors will be looking at picking him."
Taibu played club cricket in Bangladesh and England before moving to South Africa, where he once considered trying to qualify for the national side.
The 25-year-old veteran of 24 Tests and 84 one-day internationals last year played for the Namibians against a Limpopo side from South Africa.
Taibu, who is widely regarded as Zimbabwe cricket's best black player, became international cricket's youngest captain at 20 in April 2005.
His promotion came after most of the senior players, including the then captain Heath Streak, went on strike in a row over race-based selection policy.
Taibu then also fell out with the cricket board in a dispute over pay and conditions and at one stage into hiding after alleging that he had been subjected to threats.
Zimbabwe has been suspended from Test cricket against teams other than Bangladesh since late 2005 although it has continued to play one-day internationals.
World champions Australia were due in Zimbabwe in September but the tour was scrapped on the orders of the government in Canberra.