The 28-year-old was strongly linked with a move to Italian side in Genoa in the January transfer window.
Novantesimo.it says the two clubs failed to agree on a deal for the midfielder.
Menegazzo has now signed a deal that will keep him at Bordeaux until June 2013.