The European Union (EU) and Australia on Tuesday failed to reach an agreement on free trade deal talks, the EU's spokesperson said.