Ефенберг је за репрезентацију Немачке одиграо 35 утакмица и постигао пет голова. Дебитовао је 5. јуна 1991. године, у квалификацијама за Европско првенство 1992. против Велса, пошто је одиграо последњих 18 минута у поразу у гостима од 0:1. Одиграо је све утакмице током завршне фазе Европског првенства 1992, чак је постигао и гол у мечу групне фазе, победа над Шкотском од 2:0.