Yes, as a foreigner, you'll need a passport to enter Nepal from any of its borders. Then you need your passport to get the permits to trek to Everest base camp.