FourFourTwo understands Paartalu is currently in Qatar in discussions with Al Kharaitiyat. A decision could be made on Monday or Tuesday.

The former Melbourne City man has found game-time extremely rare in the K-League since joining Jeonbuk. Paartalu left City in February.

The two-time A-League grand final winner has previously had stints playing in China and Thailand, as well as in Scotland.

The 30-year old has previously represented Australia at senior level on two occasions.