IVA intracomunitario - Modelo 349

Soy un autónomo que en el 2010 he facturado a una empresa de Andorra unos servicios que les he prestado.
Las operaciones, en este caso por servicios, con Andorra ¿se tienen que incluir en el modelo 349 de IVA intracomunitario?. Ellos me dijeron que las facturas para Andorra no tienen IVA, por tanto hice la factura sin IVA, pero no sé si debo incluirla en el 349 porque si no estoy mal informado Andorra no es un Estado miembro.
En caso de que no tenga que incluirlo, otra consulta. Las operaciones con clientes de Andorra ¿se deben declarar en algún impuesto especial?, yo lo que he hecho ha sido declarar la factura en el 130 (IRPF), pero nada más.
Gracias.