Podstražje se nalazi u Gradu Visu, u Splitsko-dalmatinskoj županiji na 170 metara nadmorske visine i prostire se na površini od 5,84 km². Prema popisu iz 2011. godine, u Podstražju živi 40 stanovnika. Stanovništvo je uglavnom hrvatsko (96%). Okolna naselja: Rukavac, Milna, Podselje, Plisko Polje, Marinje Zemlje, Vis, Dračevo Polje, Rogačić, Duboka i Žena Glava.