Not only Visa, but immigration is needed as well. The same visa and migration, which is required for the UK can apply for Wales as well. But for countries like Australia, a passport is enough.