The global consumer products company was seeking a pan-European consumer PR company in central Europe.
Details of the pitch were logged on the Ariba procurement website three weeks ago, but suddenly disappeared just hours before the deadline.
One agency boss fumed: 'We haven't been able to talk to them about what happened. That is what is so frustrating.' The senior PRO added that his agency had wasted many hours consulting with network offices in 14 different markets across Europe.
A spokeswoman for Colgate-Palmolive in the US declined to comment.