The launching, which took place on Friday afternoon, was "a complete success", AEB said in a statement.
The mission was code-named Maracati 1 under a partnership between Brazil and Germany. It was the first launch from the Alcantara base since 2007.
The rocket, named Orion 1, was developed by Germany. It was equipped with tracking devices and reached 93 kilometers high before falling into the sea about 80 kilometers off the Brazilian coast.