In the video, which has gone viral on social media, the pair can be seen going inside the building and making their way 660 meters to the very top.
The Shenzhen Center is still under construction. When it is completed it will be the second-tallest building in the world after Burj Khalifa in Dubai.
The video ends with the duo climbing up a crane on the rooftop and taking a selfie with a breathtaking city view in the background.
An earlier video by the same two guys showed them making their way to the top of the 632-meter Shanghai Tower. It has been seen nearly 42 million times on YouTube.