The 30-year old has departed the Glory after joining from Indonesian club Bintang Medan in 2011, linking up with former Melbourne Victory head coach Mehmet Durakovic who took the reins at Selangor recently.
Glory coach Alistair Edwards said of Pantelidis: "Steve has been a great servant to Perth Glory over the past two years. We were in talks to extend his contract further, however we had also received significant interest from a number of clubs in Asia for him.
"There is increasing money going into football in Asia and the Malaysian League is fast attracting a number of overseas players. As a Club we do not want to stand in the way of player seeking to pursue overseas aspirations, and as such we'd like to thank Steve for his commitment and professionalism at Perth Glory. We wish him well in his future endeavours."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball