Senegal's National Assembly, which is dominated by the opposition, rejected a key budget bill Tuesday, a text that was seen as crucial to restoring public finances as the country finalises an IMF bailout.