Σε διεθνές επίπεδο, ο Βασιλειάδης συμμετείχε στην Εθνική ομάδα Παίδων. Κέρδισε το χάλκινο μετάλλιο στο Ευρωπαϊκό Πρωτάθλημα Εφήβων 2002 και στο Ευρωπαϊκό Πρωτάθλημα Νέων 2003, στο οποίο συμπεριλήφθηκε στην ιδανική ομάδα του τουρνουά. Την ίδια διάκριση πήρε και στο Ευρωπαϊκό Πρωτάθλημα Νέων 2004, στο οποίο έβαλε τους περισσότερους πόντους. Επίσης κέρδισε το αργυρό μετάλλιο στο Παγκόσμιο Πρωτάθλημα Νέων 2005 στην Αργεντινή, όπου συμπεριλήφθηκε ξανά στην ιδανική ομάδα του τουρνουά. Συμμετείχε επίσης στην Εθνική Ομάδα Ανδρών στο Ευρωμπάσκετ 2011 στη Λιθουανία, στο οποίο η Εθνική τερμάτισε 6η. Συμμετείχε επίσης στο Παγκόσμιο Πρωτάθλημα ανδρών 2014 που η εθνική κατέκτησε την 16η θέση. Με την εθνική ομάδα ο Βασιλειάδης έχει 50 συμμετοχές με 304 πόντους (μ.ο: 6.08).