Minister zwrócił uwagę, że liczba przejść granicznych między Polską a Ukrainą jest taka sama, jak w czasach, gdy istniała żelazna kurtyna. Zdaniem Arsenija Jaceniuka, obecnie przejścia są przeciążone i trzeba budować nowe. Zatwierdzono już odpowiedni program rządowy. Zgodnie z nim, do 2012 roku na granicy ma pojawić się 6 dodatkowych punktów. Należy także zbudować odpowiednie drogi. Ich obecny stan minister ocenił dość krytycznie. "Te drogi, które zobaczyłem trudno nazwać drogami [â?|] Wydaje mi się, że po II wojnie światowej łatwiej było dostać się do granicy" - mówił Arsenij Jaceniuk.
Obecnie liczącą 489 kilometrów granicę Polski z Niemcami można przekroczyć w 30 miejscowościach, dłuższą o 46 kilometrów granicę polsko-ukraińską jedynie w 9.