Navy Children School in Chanakyapuri and CRPF Public School in Dwarka received bomb threats on Monday, prompting searches on the premises of both the schools.