Le jeu a rencontré un immense succès critique : les sites Metacritic et GameRankings lui attribuent chacun une moyenne de 96 %, faisant du titre de Naughty Dog l'un des meilleurs jeux recensés en termes de notation. Uncharted 2 s'est vu décerner trois Game Critics Awards2009, dont celui de « Meilleur jeu du Salon[1] », et a été récompensé par plusieurs sites spécialisés.