It's also custom here in the Czech Republic to remove your shoes when entering someone's house. Most homeowners have a box of spare indoor shoes or slippers for guests to change into.
If you are seen as an important guest or of higher social standing you will be told to leave your shoes on however, for example when we were viewing houses here the estate agent showing us round removed her shoes while it was insisted we kept ours on.
