 Salmon won a cap for Ireland while at Barrow Raiders 1999 1-cap (sub).Salmon played for England schoolboys against France in 1997 whilst representing Barrow schoolboys ( 1 cap ), Salmon earned 4 caps for Great Britain and Ireland Young Lions in 1999 2 vs France and 2 vs Australian Schoolboys, Salmon toured South Africa with England under 21s in 2001 earning 1 cap vs South Africa

Paul Salmon was named in John Kear's England 'A' squad during August 2002.Salmon scored a national cup record 5 tries in one match VS Workington in 2002