W reprezentacji Niemiec Albrecht zadebiutował 15 kwietnia 1928 w wygranym 3:2 towarzyskim meczu ze Szwecją, w którym zdobył także bramkę. Po raz ostatni w kadrze zagrał 11 marca 1934 w wygranym 9:1 pojedynku eliminacji mistrzostw świata 1934 z Luksemburgiem. W tym samym roku został powołany do kadry na mistrzostwa świata. Nie zagrał na nich jednak ani razu. Tamten turniej Niemcy zakończyli na 3. miejscu. W latach 1928–1934 w drużynie narodowej rozegrał w sumie 17 spotkań i zdobył 4 bramki.