The results of the poll were sent by Nauseda's communication team to BNS on Wednesday.
Fifty-three percent of respondents said the authorities' current steps to tackle inflation were "totally insufficient" and another 37 percent said they were "rather insufficient".
Six percent of those polled saw the authorities' steps as "rather sufficient" or "totally sufficient", and the remaining 4 percent said they did not know or did not answer the question.
Ninety percent of respondents also said that they had been personally affected by rising energy, fuel, food and service prices.
Seven percent said they had not been affected, and the remaining three percent said they did not know or did not answer.
The poll shows that lower income earners were more affected by rising prices.
In a news conference earlier on Wednesday, Nauseda criticized the ruling coalition for their "sluggishness" in fighting inflation.
Last week, the parliament decided not to consider the president's proposal to offer 100-euro one-off payments to the lowest income earners, but agreed to debate his proposal to raise the non-taxable personal income threshold to 510 euros, from the current 460 euros.
The opinion poll found that 71 percent of respondents supported both of Nauseda's proposals. Nineteen percent did not approve of them, and the remaining 10 percent said they did not know or did not answer.
The pollster Baltijos Tyrimai polled 1,017 people aged over 18 years between February 22 and March 3.