Koliko god se činilo jednostavnim, prilično je komplicirano odgovoriti na pitanje koja je najstarija država na svijetu.
Mnogi bi se složili da je najstarija država na svijetu Narodna Republika Kina. Godina nastanka ove najmnogoljudnije države na svijetu, smatra se 221. godina prije nove ere. Još jedna država koja se našla na tom popisu je Japan koji je osnovan u 7. vijeku prije nove ere, iako mnogi povjesničari vjeruju da je u pitanju samo japanska legenda. Ipak, istraživanja su pokazala da je Japan bio naseljen i u periodu gornjeg paleolita.
Kategoriji 'najstarija država na svijetu' može se pridružiti Egipat u kojem se ljudski trgovi pojavljuju na rijeci Nil otprilike u isto doba kad i tragovi paleolitskog čovjeka u Europi. Istraživanja pokazuju pojavu neolitskog čovjeka između 4400. do 4200. prije Nove ere. Iznenađujuće, kao najstarija država na svijetu mogao bi se spomenuti i San Marino koji je osnovan 301. godine, iako je njegovu suverenost priznao Papa tek 1631. godine.