Searches for the neutral Higgs bosons h0 and A0, are used to obtain limits on the Type II Two Higgs Doublet Model (2HDM(II)) with no CP-violation in the Higgs sector and no additional particles besides the five Higgs bosons. The analysis combines LEP1 and LEP2 data collected with the OPAL detector up to highest available energies. The searches are sensitive to the h0, A0 --> qq, gg, tau tau and h0 --> A0 A0 decay modes of the Higgs bosons. The 2HDM(II) parameter space is explored in a detailed scan, and flavour independent analyses are applied to examine regions in which the neutral Higgs bosons might decay predominantly into light quarks or gluons. Large regions of the 2HDM(II) parameter space are excluded at the 95% CL in the (mh, mA), (mh, tanbeta) and (mA, tanbeta) planes, using all direct neutral Higgs boson searches and indirect limits extracted from Standard Model high precision measurements. Model independent limits are also given.