If there are any criminal records that are found to be on the profile of the Romanian citizen then there are chances that the application for an Oman visa might be denied.