Hinds is entering his second season in Germany, but has been missing from VfL's preseason for several days.
Wolfsburg chief Jorge Schmatke said: "He is expected on Monday. I would wish that he works.
"Apparently he has lost his passport and is now wandering through England to get a new passport."
Hinds played once for VfL last season before joining Greuther Fürth in January on-loan.