NOTE: The following information is for landlords renting in the Czech Republic. Regulations for other countries will vary.
Yes. Although foreigners have a duty register themselves at the Foreign Police, landlords can be fined for having unregistered tenants. For this reason, we encourage you to register your tenants at the Foreign Police (you can do so here), or at least make sure that the tenants have actually done so themselves.