Mr Rutte was asked whether the British PM was doing enough to help the Brexit talks.
But speaking in Brussels ahead of tonight’s European Union summit he said he had phoned Mrs May to demand more but said she has failed to act.
Mr Rutte said: “No, I think Theresa May has to come up with more clarity about what she meant on other commitments in her Florence speech.
“I phoned her last week to try and encourage her to do this but so far she hasn’t.”
The Dutch leader also urged Mrs May make assurances over the Brexit bill.
Speaking to reporters he said: “It’s particularly an issue about money.
“Citizens rights and border controls are still difficult issues put particularly the question of the exit bill will be the main issue.”
Brexit talks have been deadlocked despite Mrs May’s Florence speech.
The last round of negotiations saw a frosty response from EU chief Michel Barnier and Brussels has repeatedly said sufficient progress has not been made to progress to the future relationship stage.