Both football bodies took to their verified Twitter handles to celebrate Martins, who turned 36, yesterday.
The NFF wrote: “Happy birthday @Obafemimartins. Have a good one”.
According to FIFA: “@Obafemimartins is a man who knows how to celebrate in style. We hope the former @NGSuperEagles forward is backflipping about on his 36th birthday.”
Martins made his Super Eagles debut in 2004, scored 18 goals in 42 appearances before retiring from international football in 2015.
He featured at the three Africa Cup of Nations with the Eagles in 2006, 2008 and 2010, winning bronze in all the editions he attended.
He was a member of the Eagles squad to the 2010 FIFA World Cup hosted by South Africa.
At the club level, Martins played for Reggiana, Inter Milan, Wolfsburg, Rubin Kazan, Birmingham City and Seattle Sounders.
Martins scored the winning goal in the 2011 Football League Cup Final as Birmingham beat Arsenal 2–1 at Wembley Stadium, having been brought on as an 83rd-minute substitute.