DUBAI, June 21 (Reuters) - Saudi Arabia's Prince Mohammed bin Nayef has pledged allegiance to the kingdom's new crown prince, Mohammed bin Salman, Saudi state television reported on Wednesday.

Prince Mohammed bin Nayef was relieved of the role in an earlier royal decree issued on the Saudi Press Agency.

(Reporting by Stephen Kalin, Writing by Sylvia Westall; Editing by Nick Macfie) ((sylvia.westall@thomsonreuters.com; Dubai Newsroom +971 56 216 6204; Reuters Messaging: sylvia.westall.thomsonreuters.com@reuters.net))