Israeli Prime Minister Benjamin Netanyahu on Tuesday failed to meet a midnight deadline to put together a new governing coalition, raising the possibility that his Likud party could be pushed into the opposition for the first time in 12 years.