Bedtime Story by Madonna first appeared on the Israeli foreign-music chart on 7 Mar 1995, entering at #23. It peaked at #15 on 21 Mar 1995. In total it spent 4 weeks on the chart, last charting on 28 Mar 1995.
| Wk | Date | Pos |
|---|---|---|
| 1 | 7 Mar 1995 | 23 |
| 2 | 14 Mar 1995 | 17 |
| 3 | 21 Mar 1995 | 15 |
| 4 | 28 Mar 1995 | 24 |