Portuguese Police will start digging in the first week of June for evidence in the resort from where British toddler Madeleine McCann disappeared in May 2007, Portuguese media said on Sunday (June 1).