17. júla 2006 sa Nemanja oženil so svojou priateľkou Anou Ivanovič, študentkou ekonomiky v Belehrade. Ana nemá nič spoločné so Srbskou tenistkou rovnakého mena. Spolu majú syna menom Luka.