The etiology of small and fresh rectal bleeding in neonates who are not sick is usually unknown; the only known cause is food protein-induced proctocolitis (FPIPC). It has been recently reported that FPIPC is a rare cause of rectal bleeding in newborns, and most cases have been proved to be due to idiopathic neonatal transient colitis. A recommended strategy for diagnosing suspected FPIPC in neonates is as follows. During the early stage, the etiology of small and fresh rectal bleeding in an otherwise healthy newborn need not be studied through extensive investigations. In patients showing continued bleeding even after 4 days, sigmoidoscopy and rectal mucosal biopsy may be performed. Even if mucosal histological findings indicate a diagnosis of FPIPC, further oral food elimination and challenge tests must be performed sequentially to confirm FPIPC. Food elimination and challenge tests should be included in the diagnostic criteria of FPIPC.