Badenoch heeft Fujitsu's Chief Executive Takahito Tokita geschreven in een brief die volgens Sky News "de mogelijkheid om Fujitsu's betrokkenheid bij het Post Office Horizon-schandaal te bespreken op prijs zou stellen".
Een woordvoerder van Fujitsu in Japan was buiten de normale kantooruren niet bereikbaar voor commentaar, terwijl het Britse departement voor handel en zaken geen commentaar wilde geven.
Tijdens het meer dan 20 jaar durende schandaal werden honderden postbodes onterecht vervolgd of veroordeeld voor valse boekhouding, diefstal en fraude nadat de door Fujitsu ontwikkelde Horizon-software ten onrechte aangaf dat er geld ontbrak uit de rekeningen van postkantoren.
De Britse regering kondigde vorige week plannen aan om nieuwe wetgeving in te voeren om de onterechte veroordelingen ongedaan te maken.
De Europese baas van Fujitsu zei dinsdag dat hij vond dat de Japanse IT-groep een "morele verplichting" had om de slachtoffers van het schandaal te compenseren.
Een recente tv-dramatisering van het schandaal - een van de grootste gerechtelijke dwalingen in Groot-Brittannië - heeft geleid tot hernieuwde publieke verontwaardiging en de roep om een snellere berechting van de slachtoffers.
"Zoals u wellicht weet, staat mijn departement vooraan bij de inspanningen van onze regering om de misstanden uit het verleden recht te zetten," zei Badenoch volgens Sky in haar brief.
"Ik ben vastbesloten om ervoor te zorgen dat de getroffen postmeesters de gerechtigheid krijgen die ze verdienen."
