Bilfinger announced that the company's "suspicions have now been substantiated" following the initial stages of the investigation and added that legal action would be taken if the initial suspicions of bribery were confirmed.
The investigation is looking into claims that officials from Bilfinger affiliate company Mauell paid more than $20 million to equip security command centres at the 12 host cities during last year's football World Cup in Brazil, according to initial reports in German newspaper Bild am Sonntag.
"Bilfinger received internal information last year indicating that there may have been violations of the Group's compliance regulations in connection with orders for the supply of monitor walls for security control centres in several large municipalities in Brazil," the statement read.
It has been reported that any of the particular payments could have gone to local Brazilian political figures.
"The company immediately launched a comprehensive investigation. The allegation relates to suspected bribery payments from employees of a Bilfinger company in Brazil to public officials and employees of state companies."
Football's world governing body FIFA, who organised the Brazil World Cup, have strenuously denied any involvement in the alleged corruption, saying Brazilian authorities handled the security contracts.
German company has launched a probe into bribes at the World Cup in Brazil. Interesting story. http://t.co/4gb6WVMMbj pic.twitter.com/BmWGyvHoOt
— DW — Sports (@dw_sports) March 22, 2015
"Traffic control and security centres in the 12 FIFA 2014 World Cup venues was the responsibility of local governments.
"Neither FIFA, nor their employees, were involved in the awarding of contracts for host cities or the federal government," a statement read.