Saudi Arabia denied Monday a report in a Lebanese newspaper that Riyadh had temporarily halted issuing visas to nationals from Lebanon.