Decisions are made in fast-changing situations. To cope with this, decision mining could be utilized to support the decision-making process. Decision mining is an emerging field which could support an organizations decision-making process. For proper utilization of decision mining, possible challenges should be identified to take into account when mining decisions. As such, two focus groups were conducted where we identified 11 main challenges that seven Dutch governmental institutions deemed important and which should be taken into consideration when mining decisions. The identified challenges are depicted further together with existing literature and the coded observations. The identified challenges could be utilized as future research directions and are discussed as such.