Stari Majdan is a village in the municipality of Sanski Most, Federation of Bosnia and Herzegovina, Bosnia and Herzegovina.
According to the 2013 census, its population was 762.