Lambe debütierte im Dezember 2007 als 16-Jähriger gegen St. Kitts und Nevis in der A-Nationalmannschaft Bermudas. Am 30. August 2008 erzielte er vier Tore beim 7:0-Kantersieg über Saint-Martin im Rahmen der Qualifikation für die Fußball-Karibikmeisterschaft 2008. Bisher absolvierte er 41 Länderspiele für sein Heimatland in denen er neun Treffer erzielen konnte.