You can travel. My friend travelled to Dubai after 2 weeks of the issuance of his Qatar RP. He even travelled with Fly Dubai and there was no problem encountered at all. He took visa on the immigration counter and there was no single question.