Sunan an-Nasa'i, Book 48, Hadith 329 (Nasa'i 5377)

It was narrated that 'Amr bin Aws said:

"The sandals of the Messenger of Allah had two straps."