Κλήθηκε για πρώτη φορά στην Εθνική Σουηδίας το Νοέμβριο του 2019, για τους αγώνες της προκριματικής φάσης του Ευρωπαϊκού Πρωταθλήματος 2020 εναντίον της Ρουμανίας και των Νήσων Φερόε. Έκανε το διεθνές ντεμπούτο του για την Εθνική Σουηδίας στις 18 Νοεμβρίου, μπαίνοντας ως αλλαγή στη θέση του Κεν Σέμα, στη νίκη με 3-0 επί των Νήσων Φερόε στον τελευταίο αγώνα των προκριματικών Ευρωπαϊκού Πρωταθλήματος 2020. Με τη συμμετοχή του σε επίσημο ανταγωνιστικό αγώνα, ο Κουλουσέβσκι δεσμεύτηκε με τη Σουηδία σε διεθνές επίπεδο.