As the sun sinks slowly behind the stands of the Yarmouk Stadium, it feels a fraction cooler after a day of blistering August heat. Which is just as well, as it is Ramadan and Nader al-Masri, 31, has not eaten or drunk anything since before dawn and will not do so until dusk, still a couple of hours away.

Before that, this quiet, slightly built man will have completed 25 circuits of the stadium in around 45 minutes, concealing the arduousness of the task by his straight-backed but graceful, easy running style.

It has been a heavy day of Israeli bombardment into Gaza and militant rocket attacks out of it, but his concentration is absolute. At one point a sprinter, Mohammed al Kousa, 20, falls into step with him, anxious to absorb some of the older distance runner's stamina and strength as he trains; al-Masri seems barely to notice.

For he is on a mission: to cut his 5,000 metre personal best down to the 13 mins 27 seconds he needs to qualify for London 2012. Such an achievement would be a sporting emblem, however modest, for the claim to statehood the Palestinians plan to promote by claiming recognition at the UN next month.

The problem is one of training facilities. Al-Masri will anyway be eligible for London. Olympic rules permit teams such as the Palestinians' to send two swimmers and two athletes even if they do not technically qualify.

And as easily the fastest Palestinian over distance, al-Masri, stands to be one of them, as he was in Beijing in 2008.

He comfortably won the first Gaza marathon in May this year with a time of 2.42.47 (the course stretches from the northernmost town of Beit Hanoun, where al Masri lives, to Rafah in the south on roads which remained open to traffic, with the runners avoiding trucks, donkey carts, potholes and bomb craters).

But as Majed Abu Marahil, 47, another ex-Olympian Gazan and al-Masri's devoted coach, points out, hitting the qualifying time would not only confer on the athlete the huge satisfaction of knowing he had qualified in his own right, but also bring a bonus for his fellow Palestinian Olympic hopefuls. "If Nader qualifies we will then be able to send a third team member. And if he can leave Gaza now to train he has a chance of doing it."

And virtually none if he has to continue training in Gaza. Yarmouk stadium, originally built in 1959 when Gaza was under Egyptian rule, was spruced up two years ago by the Hamas authorities in the Strip – but with football rather than athletics in mind.

Turf has been laid down on the formerly grassless pitch but the running track round the perimeter is still sand, in contrast to the kind of all-weather synthetic track virtually every other athlete preparing for the London Olympics will be training on. "Sand is slower and you are much likelier to get an injury," the athlete explains. When The Independent first interviewed al-Masri before Beijing three years ago, he was running some 150km a week with a pair of old Adidas trainers badly torn from overuse.

And while he had saved up enough from the £260 a month he draws as a notional member of the Fatah dominated, West Bank-run, security forces to buy a new pair, none were available because of the Israeli-imposed blockade. That problem has now been solved. But there is nowhere in the territory where he can use the Olympic spikes he was given before Beijing; not in Yarmouk and not in the rubble-strewn open spaces and dusty roads of Gaza where he makes up the rest of his five hours of training a day.

Ideally, he would like to be at a training camp in Palestinian-friendly Qatar which has the kind of facilities you would expect from a leading contender to stage the 2020 Olympics. Al-Masri points out that in 2006 he comfortably beat a Korean rival at the Asian Games – also in Qatar – with his best 5,000m time of 14 mins 24 seconds (the world record is 12 mins 37 seconds). "A year later he defeated me; I came back to Gaza after the games and he went to training camp," says al-Masri.

Al-Masri says that when he meets other athletes at international competitions "they say 'it's good you're running at all. We do camps for six months before any event.'"

Just what is preventing al-Masri from leaving Gaza to prepare is far from clear; on the face of it looks like an all too familiar case of "forgotten Gaza" syndrome.

Coach Abu Marahil said he understood that the Palestine Olympics Committee, run from the Palestinian Authority in Ramallah on the West Bank, is having trouble finding the money to fund a trip.

Not so, insists Jibril Rajoub, once the feared head of Yasser Arafat's key security agency, and now the president of the Olympics Committee.

He claims the problem is the refusal of Israel to grant exit permits. It is true that Israel were very slow to give a permit to al Masri back in 2008, only allowing him to leave through the Erez crossing – for the West Bank – in April.

But the Israel Olympics Committee, which says it has already helped to secure movement permits for Palestinian Olympic footballers, said yesterday it had no similar request for help to secure one for the Gazan runner. And Abu Marahil says that anyway al-Masri could easily leave through the Rafah crossing into Egypt if the support was forthcoming.

Jibril Rajoub suggested that The Independent ask al-Masri and his coach to write to him. Which we have done.

Abu Marahil, who is married with three children and is paid as a member of the Fatah-dominated security services, laments that local Palestinian businesses have tended to sponsor football at the expenseof athletics, despite the latter's effectiveness in creating a "a young clean generation who will be able to help us build a state".

Certainly, if anyone deserves a break, it is Nader al-Masri, a role model for the young athletes Abu Marahil spends much of his time talent-spotting in Gaza schools.

Al-Masri kept up his training through all but the very worst of the warfare – internal as well as with the Israelis – which has dogged Gaza in the past few years. Now London beckons. "It is my last chance for sure," he says.