Für seine Arbeit hat Pääbo zahlreiche Preise erhalten, u. a. 1992 den Leibniz-Preis der Deutschen Forschungsgemeinschaft. 2008 wurde er in den Orden Pour le Mérite für Wissenschaft und Künste in Berlin aufgenommen.