Both parties having a VAT ID is actually a requirement to be able to use reverse charge: https://vatdb.com/reverse-charge/