University graduates who have completed a Masters by research or PhD degree in Australia are proposed to be eligible to apply for a post-study work visa for three or four years respectively.