Perturbative renormalization in local quantum field theory is described mathematically by the Connes-Kreimer Hopf algebra of Feynman diagrams. In this talk I show how this algebra generalizes from usual graphs to ``2-graphs'', the combinatorial objects underlying a broad class of non-local theories such as non-commutative and tensor field theories. I demonstrate how this applies to renormalizable field theories in the BPHZ momentum scheme.