The Phobians have severed ties with the inactive Ghana international, who is likely to join a club in the US
The 32-year-old has 22 days left on his running contract with the former African champions but the club has agreed to let him go.
Kingston is close to sealing a deal with a Major League Soccer side and his release would help him fast-track the move.
“His contract actually ends on July 20, but realistically we taught there was no need to keep him on hold once the contract will not be renewed. Both parties decided that we part company in order to let him join any club of his choice,” the Public Relations Officer of the club Muheed Sayeeb confirmed to Radio XYZ.
The former Heart of Midlothian star-man rejoined the Phobians at the second half of the 2011-12 season but successive fracases with coaches and club officials limited him to a handful of appearances for Hearts last season.
The former Accra Great Olympics player has played in Libya, Russia, Holland and Israel and has 41 caps for the Black Stars.