Two US Navy service members disappeared in a dangerous area of eastern Afghanistan, prompting a massive search and appeals for their safe return, Nato and Afghan officials said today.