Paris Saint-Germain will sanction their superstar Lionel Messi after traveling to Saudi Arabia without taking the club's permission on Sunday.