The board shall cause the highway work provided for in this article to be done in accordance with the provisions of Sections 20391 to 20395, inclusive, of the Public Contract Code, except that the notice calling for bids shall be published in a newspaper published in the division if there is such a newspaper. The successful bidder shall deposit a bond in the amount the board requires, conditioned on the faithful performance of the contract and on the payment for all labor employed and all material used in the work.