/locate command wont allow to search for villages

When ever I try to do the /locate newvillage or the 

/locate village command (in the overworld) comes out with structure could not be found in current dimension. Please help Thanks!!