The Romanian parliament on Wednesday rejected a pro-European liberal as prime minister, prolonging a political crisis seen as fuelling the rising far right.