Does the qualification major need to be highly relevant for a Software Engineer?

Yes, for most pathways, the qualification's major should be closely related to the nominated occupation. For the General Skills pathway, if your bachelor's degree or higher has an IT Major but is not closely related, or if you have an IT Minor, more years of relevant work experience will be required.