Did the listing say free shipping for US only? Or free shipping worldwide?
A lot of sellers have free shipping within their own country, then charge for shipping for other countries. If that is the case, yes, you are supposed to pay shipping.
If the listing was worldwide free shipping and the seller messages you asking for more money, then no, that is not allowed.