score:1
The answer appears to be the Venetian Republic was the first nation to hold masquerade balls.
Wikipedia has an article on the history of masquerade
Victorian Masquerade Ball confirms many of the assertions in wikipedia
Samantha Peach has an article that is less well sourced