Butcher fikk sin landslagsdebut for i en vennskapskamp mot i 1980. Han ble deretter en av de yngste spillerne i den engelske troppen som møtte i den første kampen under VM i fotball 1982. Han var deretter Englands førstevalg som midtstopper for om lag ett tiår, og var også en del av den engelske troppen til VM i fotball 1986. På grunn av en bruddskade han pådro seg mens han spilte for Rangers var ikke Butcher en del av troppen under EM i fotball 1988, men han var tilbake igjen det påfølgende året da England gikk ut i kvalifiseringskamper til neste VM.