Ο Ρότσεστι είναι μέλος της Εθνικής Μαυροβουνίου. Έχει αγωνιστεί στα προκριματικά για το Ευρωμπάσκετ 2013 και 2015.