My shoelaces need to be washed...
Start with the laces like this:
Cross them and skip two holes, then on the inside lace back on the same side to the second hold.
Repeat this twice, weaving under and over the laces as appropriate.
The laces that came with my shoes were only long enough to do three repeats, but there are enough holes to do four. If you have longer laces you can skip three holes initially and make the woven part larger.