Yes. The requirements for proving your identity, residency status and income are more stringent than the standards applied to permanent residents or citizens of Australia, since it may be difficult for the card issuer to get access to your overseas credit history. However, if you can prove your residency status using your Department of Home Affairs visa documents (or via the VEVO electronic visa verification system), establish your ID and prove that you meet the income requirements, then it is possible for a bank to approve your application.