I vest grenser Udayapur mot Sindhuli, i nord mot Okhaldhunga, Khotang og Bhojpur, i øst mot Sunsari, i sørøst mot Saptari og i sørvest mot Siraha.