"We always supported Brahimi's efforts"