Sicana odorifera is reported for the first time as a natural host of the South American cucurbit fruit fly, Anastrepha grandis. This paper presents information on this new host and discusses the distribution of A. grandis and its hosts in Brazil. In addition, Cucurbita moschata is the first host of A. grandis recorded in the state of Paraná.