The 1981 season was the first in the National Soccer League for Preston Makedonia, in Melbourne, Victoria.

Preston Makedonia finished 12th in their National Soccer League season and were eliminated in the second round of the NSL Cup.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

The list is sorted by squad number when total cards are equal.

The list is sorted by squad number when total clean sheets are equal.