Palmer speelde 18 interlands voor Engeland van 1992 tot 1993, waarin hij één keer scoorde. Palmer scoorde zijn enige doelpunt voor Engeland tegen San Marino op 17 februari 1993, een 6-0 overwinning. Hij maakte deel uit van de selectie van bondscoach Graham Taylor voor Euro 1992 in Zweden, waar hij met zijn land roemloos werd uitgeschakeld na de groepsfase.