The four set off 18 days ago and have crossed 17 countries, driving more than 6,100 kilometres in the car, nicknamed Morris.
23 World Cup stars - in pictures
They are bringing with them video messages of support for the team collected from fans across the journey, but the border delay puts all of that in peril.
Nick Smith, Scott Young, Huw Talfryn Walters and Walter Pennell are all from South Wales and are travelling with support from Go Ev Cymru, a community interest company trying to accelerate the adoption of electric vehicles in the country.
The MG4 electric car is being provided by FAW sponsors, Nathaniel Cars.
Football fans arrive in Qatar for the World Cup - in pictures
“We were expecting problems with charging points or even the car itself on a journey of this length and magnitude, but the car has performed brilliantly and charging has not been a problem,” Mr Smith said from Aqaba in Jordan.
“To be stuck on a paperwork misunderstanding essentially is pretty frustrating. It would be devastating to turn around and drive back to Wales now and miss the World Cup when we’ve come this far.”