De 30 nya militära rådgivare kommer att höja Australiens totala insats till 300, Försvarsminister Marise Payne sade.
Tidigare denna månad rekommenderade amerikanska myndigheter att minst 3 000 soldater skulle skickas till talibanerna.
I februari sade chefen för amerikanska trupper i Afghanistan att han behövde fler trupper för att bryta en "salamate".
Mrs Payne berättade för en senat uppskattar att höra att trupperna skulle hjälpa till att utbilda afghanska säkerhetsstyrkor.
"Med tanke på centraliteten i Afghanistan i den globala kampen mot terrorism, ett förstärkt australiensiskt bidrag till den beslutsamma stöduppdrag är både lägligt och lämpligt", sade hon på måndag.
Dana Payne sade att hon förväntade sig att även andra nationer i den militära koalitionen skulle engagera ytterligare styrkor.
USA:s stridsoperationer mot talibanerna avslutades officiellt 2014, men särskilda styrkor har fortsatt att ge stöd till afghanska trupper.
Det finns omkring 13.000 Nato-trupper i landet.
Australien kommer att öka sin truppnärvaro i Afghanistan efter en formell begäran från USA, har Canberra sagt.