BBC explains the significance of shoes in Arab culture

"What Messi seems to have failed to appreciate is that in Egypt and other Arab countries in the region shoes can be used as a symbol of disrespect or insult. In Arab culture, showing the soles of your shoes can be seen as especially insulting. The Arabic expression "to hit someone with a shoe" is offensive." (thanks Basim)