Israel began soliciting bids last year for a 25-meter wide trench authorities hoped to have dug before Israel 's planned Gaza withdrawal later this year .