W reprezentacji Szwecji Lundahl zadebiutował 7 czerwca 1928 wygranym 6-1 meczu Pucharu Nordyckiego z Norwegią. Był to niewykle udany debiut, gdyż Lundhal 22 i 57 min. zdobył bramki dla Szwecji. Ostatni raz w reprezentacji wystąpił 24 września 1933 w wygranym 1-0 meczu Pucharu Nordyckiego z Norwegią. W latach 1928-1933 rozegrał w reprezentacji 14 spotkań, w których zdobył 13 bramek. W 1934 József Nagy, ówczesny selekcjoner reprezentacji Szwecji powołał Lundahla na mistrzostwa świata. Na turnieju we Włoszech był rezerwowym i nie wystąpił w żadnym meczu.