The Prime Minister isn't expecting Australia's relationship with France to improve any time soon after revealing he's tried to contact the French President without success.