Yes, Czech PPL is an EASA license, valid throughout EU and a few countries outside it.
Don't be surprised if the Czech have similar requirements like criminal record, etc.
If I remember correctly, a certificate of no criminal record is only needed for a CPL/ATPL. Generally, UCL (Czech CAA) is quite laid back and fairly easy to deal with, but if your registered residence is in Germany, they will not issue you a license, you'll have to take your school certificate to LBA.