Sir Ed Davey and Caroline Kerr say they are “extremely concerned” about the lack of appointments available on the government website.
Photographs showing the Chessington testing centre, the first set up in London, sitting empty came to light last week.
Sir Ed and Ms Kerr say the situation needs to be sorted before the arrival of the flu season.