diff --git a/gst/gstbin.c b/gst/gstbin.c
index e5d4ecd4c4..d9060c84c0 100644
--- a/gst/gstbin.c
+++ b/gst/gstbin.c
@@ -1864,6 +1864,19 @@ gst_bin_remove (GstBin * bin, GstElement * element)
   if (G_UNLIKELY (bclass->remove_element == NULL))
     goto no_function;
 
+  /* We need to take the state lock here to ensure that we're
+   * not currently just before setting the state of this child
+   * element. Otherwise it can happen that we removed the element
+   * here and e.g. set it to NULL state, and shortly afterwards
+   * have another thread set it to a higher state again as part of
+   * a state change for the whole bin.
+   *
+   * When adding an element to the bin this is not needed as we
+   * require callers to always ensure after adding to the bin that
+   * the new element is set to the correct state.
+   */
+  GST_STATE_LOCK (bin);
+
   GST_CAT_DEBUG (GST_CAT_PARENTAGE, "removing element %s from bin %s",
       GST_ELEMENT_NAME (element), GST_ELEMENT_NAME (bin));
 
@@ -1871,6 +1884,8 @@ gst_bin_remove (GstBin * bin, GstElement * element)
   result = bclass->remove_element (bin, element);
   GST_TRACER_BIN_REMOVE_POST (bin, result);
 
+  GST_STATE_UNLOCK (bin);
+
   return result;
 
   /* ERROR handling */