No financial details were given by PSG but the deal was reportedly worth 10 millions euros ($10.8 million).
The 32-year-old Wijnaldum joined PSG from Liverpool two years ago but lost form and was loaned to Roma in Serie A last season.
He becomes the latest player to join the European exodus toward the cash-rich Saudi Pro League and will be coached there by Liverpool midfield great Steven Gerrard.
Last month, PSG sold Brazil forward Neymar to Al-Hilal.
AP soccer: https://apnews.com/hub/soccer
The Associated Press