The Wizards were within four points as the game headed into its final 4 minutes, but Memphis finished off the contest with a 9-4 burst.
Prince, obtained in a trade that sent Rudy Gay from Memphis to Toronto, hit 7-of-11 shots and scored 14 points while playing 32 minutes.
Nene was the only Washington player in double figures with 14 points. Washington lost its third straight and remained stuck on 11 victories for the season, tied with Charlotte for the fewest in the NBA.
Interpol investigating stolen passports on missing flight
Susan Sarandon 'very excited' about daughter's pregnancy