This Letter presents a search for exclusive Z boson production in proton-antiproton collisions at s=1.96TeV, using the CDFII detector. No exclusive Z→l+l- candidates are observed and the first upper limit on the exclusive Z cross section in hadron collisions is found to be σexcl(Z)40GeV/c2 and |ηl|