Natalija Jurijiwna Korolewska (ukrainisch Наталія Юріївна Королевська; russisch Наталия Юрьевна Королевская/Natalija Jurjewna Korolewskaja; * 18. Mai 1975 in Krasnyj Lutsch, Ukrainische SSR) ist eine ukrainische Unternehmerin, Politikerin und war ab 27. Dezember 2012 Ministerin für Sozialpolitik im Kabinett von Mykola Asarow. Sie ist Vorsitzende der aus der Ukrainischen Sozialdemokratischen Partei (USDP) hervorgegangenen Partei Ukraine – Vorwärts!.
Korolewska absolvierte eine akademische Ausbildung und trägt den Titel einer Kandidatin der Ökonomie. Nach ihrem Studium absolvierte sie eine Businesskarriere und war von 2001 bis 2006 Vorsitzende des Aufsichtsrates des Unternehmens Luganskkholod, einem der größten Lebensmittelkonzerne der Ukraine, welcher unter anderem Speiseeis unter dem Markennamen Korolevskoe herstellt und vertreibt. In Medienberichten wurde Korolewska wiederholt als Millionärin bezeichnet.