We have searched for possible fourth family heavy neutrinos, pair produced in Z0 decays, in a sample of about 112 000 hadronic Z0 final states collected with the DELPHI detector. For all mixing matrix elements we exclude a new Dirac neutrino lighter than 44.5 GeV at a 95% confidence level, if the neutrino couples to the electron or muon family, and lighter than 44.0 GeV, if the neutrino couples to the tau family. Depending on the values of the mixing element and to which lepton family the neutrino couples, we obtain mass limits up to 46.2 GeV. For all mixing matrix elements we exclude a new Majorana neutrino lighter than 39.0 GeV, if it couples to the electron or the muon family, and lighter than 38.2 GeV, if it couples to the tau family. Depending on the values of the mixing matrix element and to which lepton family the neutrino couples, we obtain mass limits up to 44.7 GeV. We also exclude stable new Dirac neutrinos lighter than 45.0 GeV and new Majorana neutrinos lighter than 39.5 GeV.