Which item is it that has this error message on it?
It sounds like you may have it setup with international shipping carriers/costs, however you may not have any shipping destinations set where that shipping option could/would apply to - but that's just a guess until we can check out the item itself.