Can the Nameservers be located outside Greece ?

Reply: 

Yes. The nameservers can be located anywhere in the world.