A Tokyo-based firm paid some ¥100 million in rebates to people in three countries after winning tenders for projects financed by Japanese official development aid, sources said Thursday.