The partnership will see Caltex also involved in a broader partnership with the men's and women's national teams in addition to their role as naming-rights sponsor of the Socceroos.
“We are extremely thrilled that Caltex Australia has joined as naming rights partner of the Socceroos for the next four years,” FFA CEO David Gallop said.
“This partnership comes at a time when the Caltex Socceroos are entering an incredibly exciting period as we build towards the 2018 World Cup.
“Ange Postecoglou and his team face two crucial World Cup qualifiers and then two matches against Greece as the Caltex Socceroos prepare to play matches in Adelaide, Sydney and Melbourne before the start of the final round of World Cup Qualifying later this year.
“This partnership will help the Caltex Socceroos ensure they are well prepared as we look ahead to the 2017 FIFA Confederations Cup and the 2018 FIFA World Cup.”
The Socceroos next match is against Tajikistan in a FIFA World Cup qualifier on 24 March in Adelaide, followed by another qualifier against Jordan in Sydney on 29 March.
Ange Postecoglou's side will then play back-to-back friendlies against Greece, on 4 June in Sydney and 7 June in Melbourne.