Any process that stops, prevents, or reduces the frequency, rate or extent of the directed movement of proteins from the nucleus into the cytoplasm.
negative regulation of protein transport from nucleus to cytoplasm