it may help , but quite little. Also you need proof you have consistent cash flow to pay the ongoing rental. The agent need some record history that you DID rent a property and you DID pay the rental on time . But obviously you have nothing as you are new.

The agent tend to rent the property to others with good record history or stable income job . That's why you are not their first choice.

To persuade agent, you may pay a big sum of rental such a half a year in advance. It's hard for agent to refuse so many cash. Of course if may be harder for you .