Gradešnica je planinsko naselje u južnom delu Severne Makedonije, smešteno u čuvenoj regiji Mariovo, u podnožju planine Nidže. Na ovoj karti, područje obuhvata duboku dolinu Gradeške reke i planinski teren koji se proteže prema granici sa Grčkom. Gradešnica se nalazi na nadmorskoj visini od oko 800 m (41° 05′ 06″ N, 21° 45′ 44″ E).