The majority in Parliament on Tuesday lost a crucial vote that sought approval for Government to issue another Eurobond.