Ο Μαϊστόροβιτς με το εθνόσημο σημείωσε 50 συμμεχτοχές πετυχαίνοντας 2 γκολ από το 2003 έως το 2013 και αγωνίστηκε στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου του 2008. Ενώ η Σουηδία προκρίθηκε στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου του 2012, ο Μαϊστόροβιτς δεν μπόρεσε να αγωνιστεί για τη διοργάνωση καθώς τραυματίστηκε με τη Σουηδία σε ένα φιλικό με αντίπαλλο τη Κροατία.