2019年7月7日，魔术官方宣布和武切维奇完成续约，合同为4年1亿美元。随后，魔术记者Josh Robbins透露了武切维奇的合同细节。
一位联盟消息人士透露，武切维奇的4年合同总额为1亿美元，年薪是逐年递减的。2019-20赛季黑山人的薪资为2800万，2020-21赛季则是2600万，2021-22赛季和2022-23赛季分别是2400万和2200万。
就目前来看，魔术的这份亿元合同绝对物超所值。2018-19赛季常规赛，武切维奇场均上场31.4分钟，可以得到20.8分12.0篮板3.8助攻，生涯首次入选全明星阵容。
2021年2月6日，NBA常规赛魔术主场迎战公牛的比赛中，魔术以123-119战胜公牛，魔术中锋尼古拉·武切维奇出战37分钟，29投17中，其中三分球10投4中，罚球6投5中，得到43分19篮板4助攻1封盖。据统计，武切维奇成为了队史第四位单场砍下40分15篮板的球员。2021年2月24日，尼古拉·武切维奇入选2020-21赛季全明星东部替补阵容。
