The country was plunged into political crisis late Tuesday, after the minority centre-right government lost a vote of confidence in parliament.