The left-back was instrumental as the Indomitable Lions beat Egypt in Sunday's final to claim a fifth continental title, having also played every minute of his side's campaign.
En route the final, Hugo Broos' outfit accounted for the Teranga Lions and Ghana in the quarter and semi-finals respectively, after progressing from Group A, which included hosts Gabon.
"It is amazing because we went so far," Oyongo, who plays for Major League Soccer side Montreal Impact, told Fifa.com.
"We worked very hard and it was difficult. We played against all the big teams in Africa. We played against Senegal, Ghana and now we played against Egypt.
"I think we deserved it. It was very difficult, but now we are champions.
"I think it is because we have fighting spirit, so we have to be happy, because we deserve it.
"After beating Senegal, we became more confident, because Senegal was the best team at this Africa Cup of Nations.
"So when we beat them, we were confident that we could win this competition."
Cameroon are set to represent Africa at the 2017 Fifa Confederation Cup following their triumph.