Am 24. Mai 1978 – während der Zeit bei Ajax Amsterdam – kam er im EM-Qualifikationsspiel, beim 3:3-Unentschieden gegen die Auswahl Irlands, erstmals in der A-Nationalmannschaft zum Einsatz. Lerby nahm 1984 an der Europameisterschaft und 1986 an der Weltmeisterschaft teil, bestritt in beiden Turnieren alle Spiele seiner Mannschaft, in dem ihm im jeweiligen Turnierverlauf ein Tor gelang. An der Europameisterschaft 1988 nahm er ebenfalls teil, wurde aber nur in zwei Spielen eingesetzt. Lerby beendete seine Karriere als Nationalspieler am 15. November 1989 nach der 1:3-Niederlage im WM-Qualifikationsspiel gegen die Auswahl Rumäniens.