Bulgaria's ruling coalition parties on Wednesday began threatening each other with the withdrawal of support for the government amid a battle for top executive posts that could lead to early parliamentary elections alongside European elections in June.