^The Children Of Tama
Nope, I don't think they count.
"First contact" had previously taken place; Enterprise's mission was to attempt to establish communications.
"Several" previous attempts had failed, so first contact had already occurred.
The Memory Alpha article only notes three examples, Q, Ferengi and Borg, fyi.