Weidenstetten är en kommun i Alb-Donau-Kreis i förbundslandet Baden-Württemberg i Tyskland. Folkmängden uppgår till cirka 1 400 invånare, på en yta av 17,21 kvadratkilometer.