Englannin maajoukkuetta Beardsley edusti vuosien 1986 ja 1996 välillä 59 ottelussa, joissa hän teki yhteensä yhdeksän maalia. Kapteeninakin toiminut newcastlelainen edusti maataan vuoden 1986 ja 1990 MM-kisoissa ja 1988 EM-kisoissa.