MacCulloch nahm mit Kanada an der Weltmeisterschaft 1998 teil und erzielte im Turnierverlauf 6,8 Punkte sowie 4 Rebounds je Begegnung. Bei den Olympischen Spielen 2000 war er mit 13 Punkten pro Begegnung drittbester Korbschütze der Kanadier und wurde mit der Mannschaft Siebter. Er kam auf insgesamt 93 Länderspiele.