Medbøe ble meldt savnet 12. november 1996 og funnet død i Nordmarka 3. mai 1997, nesten seks måneder senere. Ifølge datteren Eline Medbøe hadde Katja Medbøe tatt sitt eget liv.