En 2004 APC orientó gran parte de su trabajo a producir comentarios, propuestas y declaraciones sobre temas de políticas de TIC, reflejando en ellos su perspectiva independiente y crítica. La organización también formó alianzas estratégicas con grupos de orientación similar, con los que promovió conceptos como el de internet como un bien público global. El informe anual de este año incluye las actividades de incidencia de APC en torno a la Cumbre mundial sobre la sociedad de la información (CMSI), así como alrededor procesos de reformas regulatorias y de políticas de TIC en seis países africanos, que APC apoyó y promovió.
Region