The Sunnah is for males to enter ihraam wearing shoes or sandals, because it was narrated that the Prophet (peace and blessings of Allaah be upon him) said: “Let any one of you enter ihraam wearing an izaar (lower garment), ridaa’ (upper garment) and na’l (shoes).” It is preferable to enter ihraam wearing shoes so that they will protect him from thorns, hot sand and cold things. But if he does not enter ihraam wearing shoes, that does not matter. See Fataawa Islamiyyah, vol. 2, p. 232. 

The word na’l means shoes. Al-Fayroozabaadi said: (it means) that which protects the foot from the ground. Al-Qaamoos al-Muheet, p. 1374. So everything that serves the same function as na’l is permissible to be worn in ihraam, and the stitching on the shoes does not matter. And Allaah knows best.