Malta could hold the key to Paul Gascoigne's hope of getting back into professional football.

Maltese outift Marsaxlokk have announced the former England international is to fly out to the Mediterranean island on Tuesday to discuss a possible move.

The club are reported to be ready to offer Gascoigne a salary of £12,500 a month, plus an apartment in the exclusive resort of St Julian's.

Clubs linked with Gazza

DC United (USA) Queen of the South: Dundee Auckland Kingz (NZ) Exeter City Morpeth Northampton Gillingham Leeds Utd

Marsaxlokk chairman Hermann Schiavone said: "We have spoken to the player and he told us that he will be making travel arrangements.

"Gascoigne will arrive in Malta on Tuesday. If he arrives in the morning, he could even attend a first training session in the afternoon."

Gascoigne has worked intensely to regain the fitness needed to make a return to the game.

But since being released by Burnley at the end of last season, he has failed to find a club.

The former Newcastle, Tottenham, Rangers, Middlesbrough and Everton midfielder has been linked with numerous clubs, but for various reasons has failed to gain a contract.

Only last month, Gascoigne pleaded with former manager Terry Venalbes to give him a chance at Leeds United.