Ministers also approve new regulations requiring all those entering the country to present a recent negative virus test or face a fine