"SAP betalade mutor till tjänstemän på statligt ägda företag i Sydafrika och Indonesien för att få värdefulla statliga affärer", säger Nicole Argentieri, tillförordnad biträdande justitieminister, i ett uttalande.
Därutöver har SAP ingått en förlikning med amerikanska finansinspektionen SEC för att ha bokfört mutor till tjänstemän i Azerbajdzjan, Ghana, Indonesien, Malawi, Kenya och Sydafrika som "legitima affärskostnader" i sina egna räkenskaper.
SAP har tidigare betalat 3,7 miljoner dollar till SEC i en uppgörelse om mutbrott i Panama.
Bolaget har sedan förra året satt av runt 186 miljoner dollar för det aktuella fallet.