De voormalige Tottenham-manager neemt de leiding over een in Riyad gevestigde club, geleid door de Portugese aanvaller Cristiano Ronaldo. Al-Nassr won in mei voor het eerst de Saudi Pro League-titel.
Ze werden eerder gecoacht door de ervaren Portugese coach Jorge Jesus, die de club aan het einde van het seizoen verliet.
Postecoglou is werkloos geweest sinds hij in oktober vorig jaar werd ontslagen door Nottingham Forest, nadat hij slechts 39 dagen aan het roer had gestaan.
De 60-jarige, geboren in Griekenland en die Australië vertegenwoordigt, heeft een tweejarig contract getekend bij Al-Nassr. Postecoglou leidde Tottenham Hotspur naar de Europa League-overwinning in 2025.
Hij had eerder een succesvolle periode bij Celtic, waarbij hij achtereenvolgens de Schotse Premiership-titels won. Postecoglou heeft de afgelopen weken gewerkt als analist bij ITV tijdens het Wereldkampioenschap.
Zijn aanstelling beëindigt een periode van negen maanden zonder management en geeft hem zijn eerste baan buiten Europa.
Het brengt hem ook weer samen met een kleedkamer die is opgebouwd rond Ronaldo, die Al-Nassr's aanvoerder blijft na de titeloverwinning van vorig seizoen.