Nueva Prusia Oriental (en alemán: Neuostpreußen; en polaco: Prusy Nowowschodnie; en lituano: Naujieji Rytprūsiai) era una provincia del Reino de Prusia que tuvo existencia entre 1795 y 1807.

Se creó a partir de territorios anexionados en la Tercera partición de la República de las Dos Naciones e incluían partes de los voivodatos de Mazovia, Podlaquia, Trakai y Žemaitija.

En 1806 estaba poblada por 914.610 habitantes con una extensión territorial de menos de 55.000 km².

Nueva Prusia Oriental comprendía territorio entre Prusia Oriental y los ríos Vístula, Bug y Neman.

Después de la victoria de Napoleón Bonaparte en la Guerra de la Cuarta Coalición y la rebelión de Gran Polonia en 1806 la Provincia de Nueva Prusia Oriental fue cedida de acuerdo con los Tratados de Tilsit: Nueva Prusia Oriental fue dividida en los Kammerdepartements Bialystok y Plozk que fueron divididos en los siguientes condados (Kreise):