Veigy-Foncenex is a commune. It is in Auvergne-Rhône-Alpes in the Haute-Savoie department in southeast France.