The remarkable image immediately sparked conversation online, with some Aussies left suitably impressed with their Prime Minister.