Australiska halvback Miller, 23, kom från Hull FC 2014 och hans tidigare affär skulle löpa ut i slutet av den nuvarande säsongen.
Tonga prop Fifita, 27, anslöt sig från NRL sida Cronulla Sharks i juni 2016 och hans nya kontrakt innehåller en option för ytterligare ett år.
"Fifita har blivit en viktig medlem i truppen," sade chefen Chris Chester.
"Han har så mycket passion för klubben både på och utanför fältet vilket är fantastiskt att se.
"Jacob är fortfarande en ung spelare med exceptionell talang - jag ser fram emot att arbeta med honom i ytterligare två år och se honom förbättras ännu mer."
Wakefield Trinity duo Jacob Miller och David Fifita har båda undertecknat nya tvååriga kontrakt.