The Lithuanian leader and British prime minister met ahead of a European Council meeting, her press service said in a statement.
Cameron plans to address EU leaders and present London’s wish to loosen ties with the EU.
“The head of state underlined that the EU had to change depending on the changing life. But although changes are necessary, the Community’s principled values must remain intact,” she said.
The British government also wants to restrict immigration and plans an in/out referendum on the country’s EU membership.