NATO is stepping up its cooperation with Ukraine but reviewing "an entire range" of cooperation with Russia, the secretary-general of the alliance, Anders Fogh Rasmussen, said Wednesday.