Tony Abbott renounced his UK citizenship in October 1993.
Tony Abbott was first elected into the Australian Parliament in March, 1994 and was NOT a British citizen at that time.
A letter from UK Visas & Immigration office, dated January 5, 2015 is the confirmation of this Citizenship Renunciation.