The Pakistani international who has turned out for Fulham in the Premier League and was the first British Asian in the competition will feature in the Malaysian Super League
The Pakistani international will be leaving Hong Kong club Kitchee FC after signing for them in January 2012, following a two-year stay with Thai side Muangthong United FC. He won four titles with Kitchee from 64 appearances and was part of their historic AFC Cup run, that saw the team reach the last-eight of the competition.
Rehman will be joined by Ron Smith at the Malaysian club. Smith will be Head Coach of Pahang FA and has held a technical analyst post with the Australian national team in the past.
Damion Stewart, Matias Conti, both retained from the previous season, and Dickson Nwakaeme are the other three foreign players to be registered by Pahang FA for 2014.
30-year-old Rehman confirmed his departure from Kitchee in his personal blog and thanked his fans for their support.
"I have to say a special thank you to all of the Kitchee family, fans and media for leaving me and my family with very special memories of my time in East Asia," read the statement.
"Everyone made me feel welcome from the very first moment and I loved every moment here. In total I played 64 games for Kitchee enjoying winning four trophies and being a part of the best AFC Cup run in the club's history progressing to the last 16 and then last eight in the two years here. I'm delighted with the team being top of the table and in a healthy position approaching the second half of the season. I will be keeping a close eye on proceedings here in the near future and beyond."
Pahang FA will open their season against 2013 Malaysian Super League champions LionsXII, with the match also serving as the Charity Shield fixture.