Prime Minister Abdullah Ahmad Badawi faced mounting calls to quit today after his ruling coalition suffered a humiliating setback in elections seen as a referendum on his leadership.