I vest grenser Okhaldhunga mot Ramechhap, i nord mot Solukhumbu, og i øst mot Khotang. I sør, lengst i øst, har distriktet ei kort grense mot Udayapur, og vest for det i sør mot Sindhuli.