Sunan an-Nasa'i, Book 48, Hadith 328 (Nasa'i 5376)

Anas narrated that :

The sandals of the Messenger of Allah had two straps.