France on Wednesday urged Tunisia to rapidly appoint a new prime minister and government as the north African country lurched further into political uncertainty.