Chrostowo-Zalesie to miejscowość w to miejscowość, która 1945 należała do Polska i znajdowała się w okręgu administracyjnym Przasnysz.
Chrostowo-Zalesie to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Chrostowo Zalesie. Dziś miejscowość nazywa się Chrostowo-Zalesie i należy do Polska.