"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)