Αλεξάνταρ Τραϊκόφσκι αγωνίζεται ως αριστερός εξτρέμ στην Αλ Φαϊχά. Στην Εθνική Βόρειας Μακεδονίας, της οποίας αποτελεί ενεργό μέλος, κλήθηκε για πρώτη φορά το 2011.