I would choose Germany, but it's up to you. Mind, though, that, at the time that the stamp was probably issued, what is now the Czech Republic was part of the Austrian Empire as Bohemia and Moravia. A bit complex maybe, but that's how it is. So instead of Germany or the Czech Republic you could also add the stamp to Austria.
