Nova Santa Rosa er en kommune i delstaten Paraná i sørregionen av Brasil.