VAT for construction services in different EU countries

Question:

We are a Romanian VAT-paying company which has provided construction services for a Greek company, a non-VAT payer and for a Spanish company, a VAT payer. Please let us know what the VAT treatment is applied when invoicing the two EU member companies? The two buildings on which the services were performed are not located on the Romanian territory, one is in Spain and one in Greece.