The 28-year-old midfielder has signed a contract valid until 30 June 2030 at the Volkswagen Arena.
"For me, returning to Wolfsburg will be something very special," Rexhbecaj said. "It’s where I grew up and where I began my Bundesliga career with VfL, and I’ll always be grateful for that.
"So when the opportunity came up to come back, it didn’t take long for me to decide. That said, until the final matchday, I’ll be giving everything for Augsburg.”