Ok.
Básicamente es lo que te dijo Vun, crea una tabla que contenga las relaciones de las noticias con las categorías. En esa tabla necesitas guardar las referencias, osea, los id's de cada elemento (noticia, categoría).
No me había percatado, pero mi diagrama esta mal dibujado, se llama
modelo relacional de base de datos, obviamente, es en donde expresas las relaciones entre las tablas (mediante llaves foráneas).