At the conclusion of the 2006 Melbourne Commonwealth Games, 45 athletes and officials from Bangladesh, Cameroon, Ghana, Nigeria and Sierra Leone overstayed their visas or applied for protection visas once the Games had finished.
India said a third athlete, weightlifter Vikas Thakur, who won bronze in the 94kg weight class here, was stopped on his way to the airport in relation to the incident.
Uganda has already won two gold medals through Joshua Cheptegei (5,000m) and Stella Chesang (10,000m) as well as Mercyline Chelangat who bagged a bronze medal in the 10,000m race.
Thodi joined triple jumper Rakesh Babu in having his accreditation revoked and being removed from the athletes' village after needles were found in their apartment.
Commonwealth Games Federation CEO David Grevemberg confirmed in a statement that Australian authorities are now searching for "one Rwandan and two Ugandan accredited delegates not present in the village".
It's not the first time Australia has dealt with cases of missing global athletes, mostly from African nations, suspected of fleeing in a bid to seek asylum.
"It's obviously disappointing that some of the athletes that have come, didn't compete", Grevemberg said.
"The question is how they are confident that one syringe is being used by both athletes", Chaudry said.
In 2012, seven Cameroonian athletes disappeared while in London for the Olympics. "I don't think they will be back", Cameroon's Molombe told CNN Sport, confirming their disappearance had been reported to Australian police.
The athletes have not yet broken any law.
Ulunma Nwanaga, a gold medallist at the 2015 All Africa Games, who is representing Nigeria at the ongoing Gold Coast Commonwealth Games, on Thursday, said that she tried her best in her event.
"The compliance officers will be out there, I promise, tracking these people down and they'll be deported as quickly as possible", he told Macquarie Radio.