Brooking gjorde sin debut för England i en 0-0-match mot Portugal 3 april 1974. Trots 47 landskamper så spelade Brooking bara tre matcher i stora turneringar. Vid EM 1980 startade han i öppningsmatchen mot Belgien. Han bänkades i den andra gruppspelsmatchen men kastades tillbaka in i startelvan och gjorde ett mål i Englands 2-1-vinst över Spanien. Vid VM 1982 drogs Brooking med en skada och spelade bara 30 minuter i den sista gruppspelsmatchen. Det var även Trevor Brookings sista match i landslaget.