diff --git a/MyTracks/res/values/strings.xml b/MyTracks/res/values/strings.xml
index 064235307..47f92693c 100644
--- a/MyTracks/res/values/strings.xml
+++ b/MyTracks/res/values/strings.xml
@@ -894,11 +894,14 @@ limitations under the License.
     translation_description="When adding a marker, the message indicating success.">
     A marker was inserted.
   </string>
-  <string name="marker_delete_one_marker_confirm_message"
-    translation_description="When deleting a marker, the confirmation dialog message informing the
-      user that the marker will be permanently deleted from the device.">
+  <string name="marker_delete_one_confirm_message"
+    translation_description="When deleting one marker, the confirmation message.">
     The marker will be permanently deleted from the device.
   </string>
+  <string name="marker_delete_multiple_confirm_message"
+    translation_description="When deleting multiple markers, the confirmation message.">
+    The markers will be permanently deleted from the device.
+  </string>
   <string name="marker_label_end"
     translation_description="When inserting a marker to indicate the end of a track, the marker's
       name. E.g., 'track_name (End)'.
diff --git a/MyTracks/src/com/google/android/apps/mytracks/MarkerDetailActivity.java b/MyTracks/src/com/google/android/apps/mytracks/MarkerDetailActivity.java
index 021f1b9b7..252183e33 100644
--- a/MyTracks/src/com/google/android/apps/mytracks/MarkerDetailActivity.java
+++ b/MyTracks/src/com/google/android/apps/mytracks/MarkerDetailActivity.java
@@ -20,8 +20,8 @@ import com.google.android.apps.mytracks.content.MyTracksProviderUtils;
 import com.google.android.apps.mytracks.content.Track;
 import com.google.android.apps.mytracks.content.Waypoint;
 import com.google.android.apps.mytracks.content.Waypoint.WaypointType;
-import com.google.android.apps.mytracks.fragments.DeleteOneMarkerDialogFragment;
-import com.google.android.apps.mytracks.fragments.DeleteOneMarkerDialogFragment.DeleteOneMarkerCaller;
+import com.google.android.apps.mytracks.fragments.DeleteMarkerDialogFragment;
+import com.google.android.apps.mytracks.fragments.DeleteMarkerDialogFragment.DeleteMarkerCaller;
 import com.google.android.apps.mytracks.util.IntentUtils;
 import com.google.android.apps.mytracks.util.StatsUtils;
 import com.google.android.maps.mytracks.R;
@@ -39,8 +39,7 @@ import android.widget.TextView;
  * 
  * @author Leif Hendrik Wilden
  */
-public class MarkerDetailActivity extends AbstractMyTracksActivity
-    implements DeleteOneMarkerCaller {
+public class MarkerDetailActivity extends AbstractMyTracksActivity implements DeleteMarkerCaller {
 
   public static final String EXTRA_MARKER_ID = "marker_id";
   private static final String TAG = MarkerDetailActivity.class.getSimpleName();
@@ -134,9 +133,8 @@ public class MarkerDetailActivity extends AbstractMyTracksActivity
         startActivity(intent);
         return true;
       case R.id.marker_detail_delete:
-        DeleteOneMarkerDialogFragment.newInstance(markerId, waypoint.getTrackId()).show(
-            getSupportFragmentManager(),
-            DeleteOneMarkerDialogFragment.DELETE_ONE_MARKER_DIALOG_TAG);
+        DeleteMarkerDialogFragment.newInstance(new long[] { markerId })
+            .show(getSupportFragmentManager(), DeleteMarkerDialogFragment.DELETE_MARKER_DIALOG_TAG);
         return true;
       default:
         return super.onOptionsItemSelected(item);
@@ -144,7 +142,7 @@ public class MarkerDetailActivity extends AbstractMyTracksActivity
   }
 
   @Override
-  public void onDeleteOneMarkerDone() {
+  public void onDeleteMarkerDone() {
     runOnUiThread(new Runnable() {
         @Override
       public void run() {
diff --git a/MyTracks/src/com/google/android/apps/mytracks/MarkerListActivity.java b/MyTracks/src/com/google/android/apps/mytracks/MarkerListActivity.java
index e2f269074..787516a88 100644
--- a/MyTracks/src/com/google/android/apps/mytracks/MarkerListActivity.java
+++ b/MyTracks/src/com/google/android/apps/mytracks/MarkerListActivity.java
@@ -20,8 +20,8 @@ import com.google.android.apps.mytracks.content.MyTracksProviderUtils;
 import com.google.android.apps.mytracks.content.Track;
 import com.google.android.apps.mytracks.content.Waypoint.WaypointType;
 import com.google.android.apps.mytracks.content.WaypointsColumns;
-import com.google.android.apps.mytracks.fragments.DeleteOneMarkerDialogFragment;
-import com.google.android.apps.mytracks.fragments.DeleteOneMarkerDialogFragment.DeleteOneMarkerCaller;
+import com.google.android.apps.mytracks.fragments.DeleteMarkerDialogFragment;
+import com.google.android.apps.mytracks.fragments.DeleteMarkerDialogFragment.DeleteMarkerCaller;
 import com.google.android.apps.mytracks.util.ApiAdapterFactory;
 import com.google.android.apps.mytracks.util.IntentUtils;
 import com.google.android.apps.mytracks.util.ListItemUtils;
@@ -55,7 +55,7 @@ import android.widget.ListView;
  * 
  * @author Leif Hendrik Wilden
  */
-public class MarkerListActivity extends AbstractMyTracksActivity implements DeleteOneMarkerCaller {
+public class MarkerListActivity extends AbstractMyTracksActivity implements DeleteMarkerCaller {
 
   public static final String EXTRA_TRACK_ID = "track_id";
 
@@ -286,9 +286,8 @@ public class MarkerListActivity extends AbstractMyTracksActivity implements Dele
         startActivity(intent);
         return true;
       case R.id.list_context_menu_delete:
-        DeleteOneMarkerDialogFragment.newInstance(markerId, track.getId()).show(
-            getSupportFragmentManager(),
-            DeleteOneMarkerDialogFragment.DELETE_ONE_MARKER_DIALOG_TAG);
+        DeleteMarkerDialogFragment.newInstance(new long[] { markerId })
+            .show(getSupportFragmentManager(), DeleteMarkerDialogFragment.DELETE_MARKER_DIALOG_TAG);
         return true;
       default:
         return false;
@@ -306,7 +305,7 @@ public class MarkerListActivity extends AbstractMyTracksActivity implements Dele
   }
 
   @Override
-  public void onDeleteOneMarkerDone() {
+  public void onDeleteMarkerDone() {
     // Do nothing
   }
 }
diff --git a/MyTracks/src/com/google/android/apps/mytracks/SearchListActivity.java b/MyTracks/src/com/google/android/apps/mytracks/SearchListActivity.java
index 48adf51d6..cc68a488a 100644
--- a/MyTracks/src/com/google/android/apps/mytracks/SearchListActivity.java
+++ b/MyTracks/src/com/google/android/apps/mytracks/SearchListActivity.java
@@ -24,8 +24,8 @@ import com.google.android.apps.mytracks.content.SearchEngineProvider;
 import com.google.android.apps.mytracks.content.Track;
 import com.google.android.apps.mytracks.content.Waypoint;
 import com.google.android.apps.mytracks.content.Waypoint.WaypointType;
-import com.google.android.apps.mytracks.fragments.DeleteOneMarkerDialogFragment;
-import com.google.android.apps.mytracks.fragments.DeleteOneMarkerDialogFragment.DeleteOneMarkerCaller;
+import com.google.android.apps.mytracks.fragments.DeleteMarkerDialogFragment;
+import com.google.android.apps.mytracks.fragments.DeleteMarkerDialogFragment.DeleteMarkerCaller;
 import com.google.android.apps.mytracks.fragments.DeleteTrackDialogFragment;
 import com.google.android.apps.mytracks.fragments.DeleteTrackDialogFragment.DeleteTrackCaller;
 import com.google.android.apps.mytracks.services.MyTracksLocationManager;
@@ -75,7 +75,7 @@ import java.util.SortedSet;
  * @author Rodrigo Damazio
  */
 public class SearchListActivity extends AbstractSendToGoogleActivity
-    implements DeleteTrackCaller, DeleteOneMarkerCaller {
+    implements DeleteTrackCaller, DeleteMarkerCaller {
 
   private static final String TAG = SearchListActivity.class.getSimpleName();
 
@@ -351,9 +351,8 @@ public class SearchListActivity extends AbstractSendToGoogleActivity
         return true;
       case R.id.list_context_menu_delete:
         if (markerId != null) {
-          DeleteOneMarkerDialogFragment.newInstance(markerId, trackId).show(
-              getSupportFragmentManager(),
-              DeleteOneMarkerDialogFragment.DELETE_ONE_MARKER_DIALOG_TAG);
+          DeleteMarkerDialogFragment.newInstance(new long[] { markerId }).show(
+              getSupportFragmentManager(), DeleteMarkerDialogFragment.DELETE_MARKER_DIALOG_TAG);
         } else {
           DeleteTrackDialogFragment.newInstance(false, new long[] { trackId })
               .show(getSupportFragmentManager(), DeleteTrackDialogFragment.DELETE_TRACK_DIALOG_TAG);
@@ -519,7 +518,7 @@ public class SearchListActivity extends AbstractSendToGoogleActivity
   }
 
   @Override
-  public void onDeleteOneMarkerDone() {
+  public void onDeleteMarkerDone() {
     runOnUiThread(new Runnable() {
         @Override
       public void run() {
diff --git a/MyTracks/src/com/google/android/apps/mytracks/fragments/DeleteOneMarkerDialogFragment.java b/MyTracks/src/com/google/android/apps/mytracks/fragments/DeleteMarkerDialogFragment.java
similarity index 54%
rename from MyTracks/src/com/google/android/apps/mytracks/fragments/DeleteOneMarkerDialogFragment.java
rename to MyTracks/src/com/google/android/apps/mytracks/fragments/DeleteMarkerDialogFragment.java
index b837b0a4d..8808d0c70 100644
--- a/MyTracks/src/com/google/android/apps/mytracks/fragments/DeleteOneMarkerDialogFragment.java
+++ b/MyTracks/src/com/google/android/apps/mytracks/fragments/DeleteMarkerDialogFragment.java
@@ -29,67 +29,68 @@ import android.support.v4.app.DialogFragment;
 import android.support.v4.app.FragmentActivity;
 
 /**
- * A DialogFragment to delete one marker.
+ * A DialogFragment to delete marker.
  * 
  * @author Jimmy Shih
  */
-public class DeleteOneMarkerDialogFragment extends DialogFragment {
+public class DeleteMarkerDialogFragment extends DialogFragment {
 
   /**
    * Interface for caller of this dialog fragment.
    * 
    * @author Jimmy Shih
    */
-  public interface DeleteOneMarkerCaller {
-  
+  public interface DeleteMarkerCaller {
+
     /**
-     * Called when delete one marker is done.
+     * Called when delete marker is done.
      */
-    public void onDeleteOneMarkerDone();
+    public void onDeleteMarkerDone();
   }
 
-  public static final String DELETE_ONE_MARKER_DIALOG_TAG = "deleteOneMarkerDialog";
-  private static final String KEY_MARKER_ID = "markerId";
-  private static final String KEY_TRACK_ID = "trackId";
+  public static final String DELETE_MARKER_DIALOG_TAG = "deleteMarkerDialog";
+  private static final String KEY_MARKER_IDS = "markerIds";
 
-  public static DeleteOneMarkerDialogFragment newInstance(long markerId, long trackId) {
+  public static DeleteMarkerDialogFragment newInstance(long[] markerIds) {
     Bundle bundle = new Bundle();
-    bundle.putLong(KEY_MARKER_ID, markerId);
-    bundle.putLong(KEY_TRACK_ID, trackId);
+    bundle.putLongArray(KEY_MARKER_IDS, markerIds);
 
-    DeleteOneMarkerDialogFragment deleteOneMarkerDialogFragment = new DeleteOneMarkerDialogFragment();
-    deleteOneMarkerDialogFragment.setArguments(bundle);
-    return deleteOneMarkerDialogFragment;
+    DeleteMarkerDialogFragment deleteMarkerDialogFragment = new DeleteMarkerDialogFragment();
+    deleteMarkerDialogFragment.setArguments(bundle);
+    return deleteMarkerDialogFragment;
   }
 
-  private DeleteOneMarkerCaller caller;
-  private FragmentActivity fragmentActivity;
+  private DeleteMarkerCaller caller;
 
   @Override
   public void onAttach(Activity activity) {
     super.onAttach(activity);
     try {
-      caller = (DeleteOneMarkerCaller) activity;
+      caller = (DeleteMarkerCaller) activity;
     } catch (ClassCastException e) {
       throw new ClassCastException(
-          activity.toString() + " must implement " + DeleteOneMarkerCaller.class.getSimpleName());
+          activity.toString() + " must implement " + DeleteMarkerCaller.class.getSimpleName());
     }
   }
 
   @Override
   public Dialog onCreateDialog(Bundle savedInstanceState) {
-    fragmentActivity = getActivity();
-    return DialogUtils.createConfirmationDialog(fragmentActivity,
-        R.string.marker_delete_one_marker_confirm_message, new DialogInterface.OnClickListener() {
+    final FragmentActivity fragmentActivity = getActivity();
+    final long[] markerIds = getArguments().getLongArray(KEY_MARKER_IDS);
+    int messageId = markerIds.length > 1 ? R.string.marker_delete_multiple_confirm_message
+        : R.string.marker_delete_one_confirm_message;
+    return DialogUtils.createConfirmationDialog(
+        fragmentActivity, messageId, new DialogInterface.OnClickListener() {
             @Override
           public void onClick(DialogInterface dialog, int which) {
             new Thread(new Runnable() {
                 @Override
               public void run() {
-                MyTracksProviderUtils.Factory.get(fragmentActivity).deleteWaypoint(
-                    getArguments().getLong(KEY_MARKER_ID),
-                    new DescriptionGeneratorImpl(fragmentActivity));
-                caller.onDeleteOneMarkerDone();
+                for (long markerId : markerIds) {
+                  MyTracksProviderUtils.Factory.get(fragmentActivity)
+                      .deleteWaypoint(markerId, new DescriptionGeneratorImpl(fragmentActivity));
+                }
+                caller.onDeleteMarkerDone();
               }
             }).start();
           }