Kostiuk a exprimat aprecierea sa față de decizia Uniunii Europene de a iniția în curând negocieri pentru aderarea Moldovei. Totuși, el consideră că țara are multe probleme interne de rezolvat. Politicianul a identificat două dintre acestea ca fiind esențiale: "incompetența autorităților" și "prezența trupelor de ocupație rusești". Potrivit afirmațiilor sale, "Atâta timp cât nu vom răspunde clar la întrebarea: ne integrăm în UE cu sau fără Transnistria, toate celelalte discuții despre statul de drept, clustere sunt inutile. Dacă Krasnoselski (liderul regiunii nerecunoscute Transnistria), care a uzurpat puterea în regiune, zboară liniștit prin aeroportul Chișinău, putem vorbi despre statul de drept la noi?", a declarat Kostiuk. El a subliniat că "Transnistria este parte a Republicii Moldova" și a subliniat că opoziția și presa ar trebui să exercite presiune asupra autorităților în această chestiune și în altele.