* President Vucic announces award of 25-year concession
* Vucic says Vinci to pay 501 mln eur, invest 732 mln eur
* Vinci says marks southeast Europe entry for airport unit (Updates with Vinci statement)
BELGRADE/PARIS, Jan 6 (Reuters) - Serbia has awarded Vinci a 25-year concession to run Belgrade's Nikola Tesla airport, giving the French infrastructure group a foothold in southeast Europe for its growing airport division.
Vinci, Europe's biggest construction and concessions company, offered to pay 501 million euros ($603 million) for the concession and pledged to invest another 732 million euros over the 25 years, Serbian President Aleksandar Vucic said on Saturday.
He added Vinci had committed to keep all employees currently working at the airport.
Vinci, which did not disclose financial terms, later said its Vinci Airports unit expected to sign the concession contract during the first quarter and take over operations by the end of this year after completing financing for the deal.
"This success marks a new stage in Vinci Airports' expansion outside France," Nicolas Notebaert, chief executive of Vinci Concessions and chairman of Vinci Airports, said in a statement.
"Belgrade Nikola Tesla Airport will serve as the company's hub in Southeast Europe, a geographical area in which Vinci Airports has not operated until now."
The Serbian government had last year picked five bidders for the airport concession, with four consortia competing with Vinci.
Details of expected revenue from the concession were not given. Airport operators typically generate income from air transport fees charged to airlines or passengers, along with commercial fees linked to services such as shops.
Traffic at Belgrade airport has increased since 2013 when Abu Dhabi's Etihad bought a 49 percent stake in indebted flag carrier JAT, rebranding it as Air Serbia and introducing new routes.
Once closed to international air traffic during a decade of war and sanctions under late Serbian strongman Slobodan Milosevic, the country's main airport handled more than five million passengers last year.
Vinci aims to boost traffic further by supporting new long-haul routes for Air Serbia and using existing partnerships with over 200 airlines, the French company said.
Belgrade airport's CEO told a local news agency in December he expected profit to rise to 29 million euros in 2017 from 26 million euro a year earlier.
The government holds a 83.1 percent stake in Belgrade airport and small shareholders own the rest.
Vinci, which manages 35 airports worldwide, said in November it would systematically bid when opportunities arose to expand its airport operations.
The group has expanded into faster growing and more profitable concessions such as airports, motorways and energy engineering to counter weakness in the French construction sector.
($1 = 0.8314 euros) (Reporting by Ivana Sekularac in Belgrade and Gus Trompiz in Paris; Editing by Mark Potter and Adrian Croft)