Nejst said there are "commercial opportunities" for partnerships on the eastern Mediterranean island.
The announcement came after Cypriot Minister of Commerce, Industry and Tourism Antonis Paschalides said this month the ministry planned to construct a fuel storage facility in Vassiliko.
In July, VTTI announced plans to develop a $128 million terminal at Vassiliko, allowing for a 340,000 cubic metres storage for gasoline, diesel, jet fuel and fuel oil.
The terminal is scheduled for completion in 2012.
VTTI, a subsidiary of Vitol Holding B.V. in the Netherlands, has a network of 11 terminals in five continents, including a major new terminal in Florida, USA, which opened in April 2010. In Europe, VTTI has major terminals in Rotterdam, Amsterdam, Antwerp and Ventspils, Latvia.?