Originally posted by Heyesey
Owing to a bug, which may or may not have been fixed in 1.05 and I can't be bothered to go check, it is only necessary that both countries are allied - not necessarily to each other.
Fixed in 1.05, in 1.04 once in a while with some nations it still enforces the "same" alliance rule.