W marcu 2015 roku przełożono datę premiery gry na wiosnę 2016 roku z powodu chęci maksymalnego dopracowania gry. W maju 2015 roku doprecyzowano, że gra będzie miała premierę do końca marca 2016 roku. Na E3 2015 zaprezentowano kolejny film z rozgrywką z gry. Przedstawiał on zarówno strzelaninę w mieście położonym na Madagaskarze, ucieczkę, jak i pościg z udziałem głównego bohater i jego przyjaciela Sully'ego. W filmie zaprezentowano zniszczalne otoczenie i otwartość etapu. Na początku lipca 2015 roku zaprezentowano rozszerzoną wersję filmu, na której pojawili się brat i żona Nathana.
31 sierpnia 2015 roku Sony ogłosiło, że gra będzie miała swoją premierę 18 marca 2016 roku i będzie dostępna w dwóch edycjach kolekcjonerskich – Special Edition i Libertalia Collector’s Edition. Pierwsza z nich zawiera Steelbook zaprojektowany przez Alexandra Iaccarino; artbook z grafikami koncepcyjnymi; punkty potrzebne do odblokowania dodatkowej zawartości rozgrywki wieloosobowej i ulepszenia postaci, oraz specjalne naklejki. Druga edycja kolekcjonerska zawiera wszystkie elementy pierwszej, oraz 30 centymetrową figurkę głównego bohatera Nathana Drake’a; dodatkowe stroje, czapki z daszkiem i drwinę dla postaci do trybu wieloosobowego;