Priestley made his debut for Gibraltar in a friendly on 3 July 2013 against Scottish Premiership club Hibernian after he was contacted to train with the national squad by head coach Allen Bula.
Between 2006 and 2010, he was the head of football development and academy manager at Slovakian first division club MFK Košice.
On 24 May 2013, Allen Bula the national team coach said: "We expect work to begin soon, it will be 10,000 all seater which is well above the UEFA minimum criteria which is 8,000."
Woody Allen | Allen Ginsberg | Tim Allen | Allen County, Indiana | Allen County | Steve Allen | Peter Allen | Ethan Allen | Paul Allen | Debbie Allen | Booz Allen Hamilton | Tony Allen | Irwin Allen | Aboite Township, Allen County, Indiana | Wayne Township, Allen County, Indiana | Lily Allen | Tony Allen (musician) | Joan Allen | Gracie Allen | David Allen Sibley | Allen Toussaint | Allen Stanford | Allen Newell | Stephen Allen Davis | Allen Lane | The Steve Allen Show | Ted Allen | Rex Allen | Daevid Allen | Allen Ludden |