Vuosien 1928 ja 1934 välissä Albrecht pelasi Saksan maajoukkueessa 17 ottelua ja teki neljä maalia. Kapteenina hän toimi kolmesti. Hän osallistui maailmanmestaruuskilpailuihin 1934, joissa Saksa sijoittui kolmanneksi ja Albrecht oli joukkueensa ainut pelaaja, joka ei pelannut ainuttakaan ottelua. Hän otti osaa myös vuoden 1928 olympialaisiin.