The Wal-Mart-owned supermarket chain had been due to speak to agencies this week, but will now hold the pitch on 28 February.
It is tendering for an agency to provide intelligence gathering, analysis of issues and monitoring of Westminster and Whitehall. Lobbying firms were only put on alert last week.
Major agencies including Fishburn Hedges, Fleishman-Hillard, Lexington and FD-LLM are not expected to pitch owing to client conflicts.
Bell Pottinger Public Affairs chief executive David Sowells confirmed the agency had been invited to repitch. He said: 'I hope we can continue to support Asda's objectives and build on the past two-and-a-half years.'
Bell Pottinger recently won a separate account with Asda's property PR division (PRWeek, 25 January).