What countries have bad relations with Malta?

There are no countries with particularly bad relations with Malta. Malta has a positive relationship with most countries, including neighboring Italy, Libya, and Tunisia, and has cooperative agreements with countries in Europe, Africa, the Middle East, and Asia.