The Brazilian striker had until seven o'clock on Tuesday morning Brazil time to present himself at Curitibo airport.
Barcelona play Poland's Wisla in the Champions League on Wednesday.
Antonio Lopez, the selection coordinator, also threatened Hertha Berlin, Bayern Munich and Bayer Leverkusen if they did not release Brazilian internationals for the friendly against Panama on Thursday.
Barcelona president Joan Gaspart was determined to defend his club's position through the courts if need be.
Brazil has withdrawn its threat to have Barcelona thrown out of the European Champions League if they do not release Rivaldo for international duty.
