Though the forward admits the decision to walk away from Les Bleus prompted much soul-searching, he is now eyeing a long-term future with the birth nation of his parents.
"I'm very happy to play at the Olympics with Senegal," Gueye told evertontv. "I'm very, very proud.
"The coach, [former Portsmouth and Birmingham midfielder] Aliou Cisse, contacted me about three weeks ago and we had a long discussion along with my family.
"It was a very tough decision because I played for France and France is a very big federation, a very big team. But I think it's good for me to try Senegal because I've got more opportunities to play.
"If I chose Senegal, it's because I've got a big project with them. I spoke with the manager, the director of the federation and they are happy I've joined them. I hope to go to the World Cup and the African Cup of Nations as well. We've got good opportunities because we've got a good team."