The Gulfport Police Department is searching for two missing children, 12-year-old Summer Moore and 8-year-old A’Nyla Moore.