The pair can be seen climbing the 63-storey building in a GoPro video that was posted to YouTube on April 27 and later taken down.
They end up standing high over the city and snapping pictures of the view.
The men later climb down after exploring the site.
The gutsy escapade appears to have taken place just after 2 a.m., according to times visible on the climbers' iPhones.
Vancouver Police Const. Brian Montague said they could be charged with trespassing or breaking and entering if identified.
He added that police haven't received a complaint from the property owner.
The $360-million tower, designed by Arthur Erickson, is expected to open in 2016.
ALSO ON HUFFPOST: