The sentencing of Mathias Ortmann and Bram van der Kolk ended an 11-year legal battle by the men to avoid extradition to the United States on more serious charges that included racketeering.
The men last year struck a deal with prosecutors from New Zealand and the US in which they pleaded guilty to being part of a criminal group and causing artists to lose money by deception.
Kim Dotcom, the founder of Megaupload, is continuing to fight the US charges and threat of extradition. He has said he expects his former colleagues to testify against him as part of the deal they struck.
US prosecutors say Megaupload raked in at least $175 million -- mainly from people who used the site to illegally download songs, television shows and movies -- before the FBI shut it down in early 2012 and arrested Dotcom and other company officers.
Ortmann was sentenced to 2 years and 7 months while van der Kolk was sentenced to 2 years and 6 months. Each had faced a maximum sentence of 10 years in prison but argued they should be allowed to serve their sentences in home detention.