China was willing to work with the new Brazilian government of Luiz Inacio Lula da Silva to promote the comprehensive strategic partnership, the foreign ministry said in Beijing on Monday.