Spotify's new U.S. headquarters will be located at 4 World Trade Center.
Governor Andrew Cuomo announced the move Wednesday.
Officials say Spotify will complete the move in early 2018.
The company will have 378,000 feet of space in the building.
Spotify currently has offices in Midtown South.
The company's relocation to 4 World Trade Center makes that building the first office tower to be fully leased on the World Trade Center site.