The Liberals will now need support from other parties in order to have enough votes to pass the federal budget.