Mutavdžić spilte sin første landskamp for Serbia 14. desember 2008, da laget møtte Polen i en vennskapskamp. Mutavdžić har spilt sammenlagt to kamper for Serbia, i henholdsvis 2008 og 2009.