And since they only invalidated his passport, we can conclude that Snowden doesn't have any other citizenships (it is against international law to make a person stateless, and the US surely would've retracted his citizenship if they could).