|18-month-old Fikri Ramdani who was diagnosed with polio is carried by his mother|
The new victim, a 20-month-old girl, lives near the 18-month-old boy who was recently diagnosed.
They are Indonesia's first confirmed cases of polio since 1995.
The World Health Organization is investigating several other reported cases of paralysis in the region as health officials prepare to vaccinate some five million children.
Health officials told the Associated Press they are confident a major outbreak can be avoided.
Indonesia is the 16th country where polio has reappeared since 2003, and the first outside Africa and the Middle East.
The outbreak has been traced to northern Nigeria, where in 2003 many Muslims boycotted an immunization drive, claiming Western nations were using the vaccine campaign to sterilize Muslim girls or spread AIDS.
Some information for this report provided by AP and Reuters.