Dave Sherry and Ali Price will move from Scotland International from Edinburgh at the end of the season.
The club says that both players “will take advantage of opportunities abroad” for their contracts.
Hooker Cherry, 34, started every match in the six nations for this year, with his CAPS score to 16.
Price, 31, presented 66 international matches and played half half in all three tests in the British and Irish black tour in South Africa in 2021.
His last picnic came to Scotland against Fiji in November 2024.
Before turning to Edinburgh in November 2023, Prys spent nine years in Glasgow and Uriors.
“Dave and Ali Ali Edinburgh has made a great contribution to Al -Rajabi and thank them for their dedication and commitment,” said coach Sean Evert.
“Dave gave a lot during his time in the club, but he is a position that we feel very good at a good Scottish talent, and therefore, we decided not to continue his deal, and we will wish him the best in his next steps.
“Dave's journey to become Sentorion is a testament to his hard work and flexibility, while Ali's experience and his leadership was invaluable to the team.”