לרבי שיחק בנבחרות הצעירות של דנמרק החל משנת 1973, ובשנת 1978 ערך בכורה בהנבחרת הבוגרת. לרבי שיחק עם דנמרק בשלושה טורנירים גדולים. ביורו 1984 כבש שער יתרון בחצי הגמר נגד נבחרת ספרד, שהשוותה בהמשך המשחק, וניצחה 5-4 בבעיטות הכרעה, למרות בעיטה מוצלחת של לרבי. במונדיאל 1986 השיג לרבי עם דנמרק מאזן מושלם בשלב הבתים, אך בשמינית הגמר הודחה נבחרתו, שוב על ידי נבחרת ספרד, והפעם לאחר תבוסה בתוצאה 5-1. הטורניר הגדול האחרון בו לרבי השתתף היה יורו 1988, בו דנמרק לא השיגה ולו נקודה אחת. בשנת 1989, פרש מהנבחרת לאחר 11 שנים, 67 הופעות ועשרה שערים.